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We answer three related open questions about the model theory of val¬ 
ued differential fields introduced by Scanlon. We show that they eliminate 
imaginaries in the geometric language introduced by Haskell, Hrushovski and 
Macpherson and that they have the invariant extension property. These two 
result follow from an abstract criterion for the density of definable types in 
enrichments of algebraically closed valued fields. Finally, we show that this 
theory is metastable. 

In [ScaOO], Scanlon showed that equicharacteristic zero fields equipped with both a val¬ 
uation and a contractive derivation (i.e. a derivation d such that for all x, val((9(a:)) ^ 
val(x)) have a reasonably tractable model theory. Scanlon proved that the class of 
existentially-closed such differential valued differential fields, which we will denote VDF^Cj 
is elementary and he proved a quantifier elimination theorem for these structures. In this 
paper, we wish to investigate further their model theoretic properties. 

A theory is said to eliminate imaginaries if for every definable set D and every definable 
equivalence relation E £ , there exists an definable function / such that xEy if and only 

if f{x) = f{y)\ in other words, a theory eliminates imaginaries if the category of definable 
sets is closed under quotients. In [HHM06], Haskell, Hrushovski and Macpherson proved 
that, algebraically closed valued fields (ACVF) do not eliminate imaginaries in any of 
the “usual” languages, but it suffices to add certain collections of quotients, the geometric 
sorts, to obtain elimination of imaginaries. By analogy with the fact that differentially 
closed fields of characteristic zero (DCFq) have no more imaginaries than algebraically 
closed fields (ACF), it was conjectured that VDF^:^ also eliminates imaginaries in the 
geometric language with a symbol added for the derivation. 

To prove their elimination results Haskell, Hrushovski and Macpherson developed the 
theory of metastability, an attempt at formalising the idea that, if we ignore the value 
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group, algebraically closed valued fields behave in a very stable-like way (cf. Section 1.3 
for precise definitions). Few examples of metastable theories are known, but VDF^c 
seemed like a promising candidate. Once again, the analogy with differentially closed 
helds is tempting. Among stable helds, algebraically closed helds are extremely well 
understood but are too tame (they are strongly minimal) for any of the more subtle 
behaviour of stability to appear. The theory DCFq of differentially closed fields in char¬ 
acteristic zero, on the other hand, is still quite tame (it is w-stable) but some pathologies 
begin to show and, by studying DCFq, one gets a better understanding of stability. The 
theory VDF^c could play a similar role with respect to ACVF: it is a more complicated 
in which to experiment with metastability. 

Nevertheless, it was quickly realised that the metastability of VDF^c was an open ques¬ 
tion, one of the difficulties being to prove the invariant extension property. A theory has 
the invariant extension property if, as in stable theories, every type over an algebraically 
closed set A has a “nice” global extension: an extension which is preserved under all 
automorphisms that fix A (Definition ( 1 . 10 )). In Theorem ( 1 . 14 ), we solve these three 
questions, by showing that VDFfc eliminates imaginaries in the geometric langnage, has 
the invariant extension property and is metastable over its value group. 

Following the general idea of [Hrul4, Joh], elimination of imaginaries relative to the 
geometric sorts is obtained as a consequence of the density of definable types over al¬ 
gebraically closed parameters and of computing the canonical basis of definable types 
in VDFfc. This second part of the problem is tackled in [RS]. Moreover, the invariant 
extension property is also a consequence of the density of definable types. One of the 
goals of this paper is, therefore, to prove density of definable types in VDFfc^ given any 
A-definable set A in a model of VDF^c, we hnd a type in X which is dehnable over the 
algebraic closure of A. 

Let jCdiv be the one sorted language for ACVF and jCg^div ■= ^div^ {<9} be the one sorted 
language for VDF^c, where 5 is a symbol for the derivation. It follows from quantiher 
elimination in VDF^c that, to describe the Tg^div-type of x (denoted p), it suffices to give 
the Tdiv-type of duj{x) ;= {d^{x))n<uj (denoted Vui{p)). Moreover, p is consistent with X 
if and only if Vu}{p) is consistent with d^{X). Note that Vuiip) is the pushforward of p 
by du! restricted to Tdiv and, thus, Vu}{p) is definable if and only if p is. Therefore it is 
enough to hnd a “generic” dehnable Tdiv-typ® Q consistent with d^{X). 

A dehnable Tdiv-type is a consistent collection of dehnable A-types where A is a hnite 
set of Tdiv-formulas and so we can ultimately reduce to hnding, for any such hnite A, 
a “generic” dehnable A-type consistent with some Ta^div(Af)-dehnable set (see Proposi¬ 
tion ( 8 . 5 )). It follows that most of the preparatory work in the second part of this paper 
(Sections 5 to 7) will focus on understanding A-types for hnite A in ACVF. 

An example of this convoluted back and forth between two languages Tdiv and Tg^div is 
underlying the proof of elimination of imaginaries in DCFq; in that case the back and 
forth is between the language of rings and the language of differential rings, although, 
in the classical proof, it may not appear clearly. Take any set X dehnable in DCFq, 
let Xn '■= dn{X) where dn{x) ■= (9*(a:))o<i<n and let Yn be the Zariski closure of A„. 
Now, choose a consistent sequence (pn)n<uj of ACF-types such that Pn has maximal 
Morley rank in Yn. Because ACF is stable, all the pn are dehnable and, by elimination 
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of imaginaries in ACF, they already have canonical bases in the field itself. Then the 
complete type of points x such that dn{x) 1 = Pn is also definable, it has a canonical basis 
of field points, and it is obviously consistent with X. 

In ACVF, we cannot use the Zariski closure because we also need to take into account 
valuative inequalities. But the balls in ACVF are combinatorially well-behaved and we 
can approximate sets definable in VDF^c by finite fibrations of balls over lower dimen¬ 
sional sets: cells in the C-minimal setting (see Sections). Because C'-minimality is really 
the core property of ACVF which we are using, the results presented here generalise 
naturally to any C-minimal extension of ACVF. We hope it might lead in the future 
to a proof that VDF^c with analytic structure has the invariant extension property and 
has no more imaginaries than ACVF with analytic structure (denoted ACVF 4 ) which is 
C'-minimal. Note that we have no concrete idea of what those analytic imaginaries might 
be (see [HHM13]). 

The paper is organised as follows. The first part contains model theoretic considerations 
about VDFfc- In Section 1, we give some background and state Theorem ( 1 . 14 ), our 
main new theorem about VDF^c whose proof uses most of what appears later in the 
paper. Section 2 explores the properties of an analogue of prolongations on the type 
space. In Sections, we study the definable and algebraic closures. Finally, in Section!, 
we prove that metastability bases exist in VDF^c. 

Sections 5 to 8 contain the proof of Theorem ( 8 . 7 ), an abstract criterion for the density 
of definable types. In Sections we study certain “generic” A-types, for A finite, in a 
C'-minimal expansion T of ACVF (see Definition ( 5 . 11 )). In SectionG, we introduce the 
notion of quantifiable types and we show that the previously defined “generic” types are 
quantifiable. In Section 7, we consider definable families of functions into the value group, 
in ACVF and ACVF 4 . We show that their germs are internal to the value group. In 
Sections, we put everything together to prove Theorem ( 8 . 7 ). Finally, in Section9, we 
use this density result to give a criterion for elimination of imaginaries and the invariant 
extension property. 

This paper also contains, as an appendix, improvements of known results on stable 
embeddedness in pairs of valued fields which are used in order to apply the results of 
[RS]. 

Model theory of valued differential fields 

1. Background and main results 

Whenever V is a definable set (or a union of definable sets) and A is a set of parameters, 
X{A) will denote Xr\A. Usually in this notation there is an implicit dehnable closure, but 
we want to avoid that here because more often than not there will be multiple languages 
around. Similarly, if 5 is a set of definable sorts, we will write S{A) for Use 5 'S'(A). Also, 
the symbol c will denote strict inclusion. 

For all the definitions concerning stability or the independence property, we refer the 
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reader to [Siml5]. 

1.1. Valued differential fields 

We will mostly study equicharacteristic zero valued fields in the leading term language. 
It consists of three sorts K, RV and T, maps rv : K RV and vuIrv ^ RV F, the 
ordered group language on F and the ring language on RV and K. The group structure 
will be denoted multiplicatively on RV and additively on F. 

A valued field (AT, val) has a canonical T^^-structure given by interpreting F as its value 
group and RV as (Ar/(1 + TH)) where 9JT denotes the maximal ideal of the valuation 
ring O ^ K. The map rv is interpreted as the canonical projection K ->■ RV. The 
function • on RV is interpreted as its (semi)-group structure. We have a short exact 
sequence 1 ^ k* RV* ->• F ^ 0 where k := O/fUt is the residue field. The function + is 
interpreted as the function induced by the addition on the fibres RVy := valRV(7) u {0} 
(and for all x, y € RV such that valRv(a:) < valRv(y), we define x + y = y + x ■= x). 
Note that (RVy,+,-) is a one dimensional k-vector space and that RVq = k. Although 
valRv(O) is usually denoted +oo ^ 7 , we consider that 0 lies in each RVy. In fact, it is 
the identity of the group (RVy, +). 

The valued fields we consider are also endowed with a derivation d such that for all x e K, 

val(9(x)) ^ val(x). Such a derivation is called contractive. We denote the language 
^RV 

enriched with two new symbols 5 : K ^ K and (9 rv : RV RV. In a valued 
differential field with a contractive derivation, we interpret d as the derivation and cIrv 
as the function induced by d on each RVy. This function cIrv turns RVy into a differential 
k-vector space and for any x, y € RV, we have clRv(ic • y) = dj(y{x) - y + x ■ driviu)- We 
denote by restriction of to the sorts RV and F. 

Let dn{x) denote {x,d{x),... ,d^{x)) and d^{x) denote {d^{x))i^^. 

Definition 1.1 (S-Henselian): 

Let (iL, val,(9) he a valued differential field. The field K is said to he d-Henselian if 
for all P e 0{K){X} := 0{KlX^^ : i e N) and a e 0{K), if val(P(a)) > 0 and 
minj{val( g^ 7 jP(a))} = 0, then there exists c€ O such that P{c) = 0 and res(c) = res(a). 

Definition 1.2 (Enough constants): 

Let (K,val,d) he a valued differential field. We say that K has enough constants if 
val(Ci^) = val(Ar) where Ck ’■= {x ^ K -. d{x) = 0} denotes the field of constants. 

Let Tdiv be the one sorted language for valued fields. It consists of the ring language 
enriched with a predicate x\y interpreted as val(x) ^ val(y). Let Cg^^iv ■= ^div u {(9} 
and VDF^c be the Tg^div-theory of valued fields with a contractive derivation which are 
0-Henselian with enough constants, such that the residue field is differentially closed of 
characteristic zero and the value group is divisible. 

Example 1.3: 

Let {k,d) 1 = DCFq and F be a divisible ordered Abelian group. We endow the Hahn 
held K = A:[[t^]] of power series with well ordered support and coefficients in 

k, with the derivation d{Y,-y,=r(^ff'^) •= 9{a'y)t'^■ Then (iL, val,9) 1 = VDF^:^. 
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As in the case of ACVF, VDFfc can also be considered in the one sorted, two sorted, 
the three sorted languages and the leading term language which are enrichments of the 
valued field versions with symbols for the derivation. Recall that an /1-definable set D in 
some /1-theory T is said to be stably embedded if, for all M 1= T and all /l(M)-dehnable 
sets X, X n ZD is /l(ZD(M))-definable. 

Theorem 1.4 ([ScaOO, Sca03]): 

(i) The theory VDF^c eliminates quantifiers and is complete in the one sorted 
language, the two sorted language, the three sorted language and the leading 
term language; 

(a) The value group T is stably embedded. It is a pure divisible ordered Abelian 
group; 

(in) The residue field k is stably embedded. It is a pure model o/DCFq; 


Proof .By [ScaOO, Theorem 7.1] we have field quantifier elimination in the three sorted 
language. The stable embeddedness and purity results for k and F follow (see, for 
example, [Rid, Remark A.10.2]). Now, the theory induced on k and F are, respectively, 
differentially closed fields and divisible ordered Abelian groups. Both of these theories 
eliminate quantifiers. Quantifier elimination in the three sorted language follows and so 
does qualifier elimination in the one sorted and two sorted languages. 

As for the leading term structure, by [Sca03, Corollary5.8 and Theorem6.3], VDF^:^ 
eliminates quantifiers relative to RV. Hence one can easily check that RV is stably 
embedded and it is a pure Tg^pv-structure. Quantifier elimination for VDF^c in the 
leading term language now follows from quantiher elimination for the structure induced 
on RV which we prove in the following lemma. ■ 

Lemma 1.5: 

Let Tpv be the -theory of short exact sequences of Abelian groups 1 ->• k* ->• RV* ->• 

F 0 such that k 1 = DCFq, for all 7 e F, (RVy, -h,-, 9) is a differential k-vector space, 
for all X, y € RV, d{x ■ y) = d{x) - y + x ■ d{y) and T is a divisible ordered Abelian group. 
Then T eliminates quantifiers. 

Proof. If suffices to prove that for any M, N 7 Tpv such that N is |M|'*’-saturated and for 
any partial isomorphism f ■ M N, there exists an isomorphism g : M ^ N extending 
/ defined on all of M. 

Let A be the domain of /. We construct the extension step by step. By quantifier 
elimination in divisible ordered Abelian groups, there exists g : F(M) ^ F(X) defined 
on all of F(M) and extending /|p. It is easy to see that / u^r is a partial isomorphism. 
So we my assume that F(A) = F(M). We may also assume that A is closed under 
inverses: for any a, b e RV(A), we define g{a ^ ■ b) ■= f{a) ^ ■ f{b). Then g u / is a 
partial isomorphism. Finally, By elimination of quantifiers in DCFq, and saturation of 
N, /Ij^can be extended to h : k(M) k(X). Now define g{\ ■ a) = h(X) ■ f{a) for all 
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A e k and a € A. As ^ is closed under inverse, this is well-defined and one can check that 
f u g is indeed a partial isomorphism. So we may assume that k(M) £ A. 

Let a € M and 7 = valRv(o)- If o A, then RVy(A) = 0 . Pick any c e RVy*(M). We 
have d{c) = A • c for some A e k(M). We want to find g 0 such that • c) = 0, i.e. 
d{g) ■ c + gX ' 0=0 and equivalently, d{g) + Xg = 0. But this equation has a solution in 
k(M) as it is differentially closed. Thus, we may assume that d{c) = 0. If there exist an 
n € N>o such that c"' e A, let uq be the minimal such n, if such an n does not exist, let 
no = 0. In both cases, let b e be such that d{b) = 0 and b^° = 

Now, for all a e RV(A) and n e N, define g{a ■ c^) = f{a) ■ 6 "'. It is easy to check that 
O' u / is a partial isomorphism. Applying this last construction repetitively, we obtain a 
morphism g : M N. ■ 

Remark 1.6: 

If M 1 = VDFfc, K(M) and C-k{M) are algebraically closed, but K(M) is not differen¬ 
tially closed. In fact, the set {x e K(M) : 3yd{y) = xy} defines the valuation ring. 

1.2. Elimination of imaginaries 

Let us now recall some facts about elimination of imaginaries. A more thorough intro¬ 
duction can be found in [PoiOO, Sections 16.4 and 16.5]. An imaginary is a point in an 
interpretable set or equivalently a class of a definable equivalence relation. To every 
theory T we can associate a theory obtained by adding all the imaginaries. More 
precisely a new sort and a new function symbol are added for every 0 -interpretable set 
and they are interpreted respectively as the interpretable set itself and the canonical 
projection to the interpretable set. A model of is usually denoted M®®*. We write 
dcl®®^ and acl®®^ to denote the definable and algebraic closure in M®®*. 

We will also need to speak of the imaginaries internal to some ★-definable set. 

Definition 1.7: 

Let N an C-structure and x a (potentially infinite) tuple of variables. Let P be a set of 
C-formulas with variables x. The set P{N) := {m e : V<y 9 € P, N ip{m)} is said 
to be {C,x)-definable. We say that an (C,*)-definable set is strict {£,*)-definable if 
the projection on any finite subset of x is C-definable. If we do not want to specify x, 
(respectively C) we will simply say that a set is (C, *)-definable (respectively ^-definable). 

If X is an (C(A), ★)-definable set for some set of parameters A, X can be considered as 
a structure with one predicate for each /l(A)-definable subset of some Cartesian power 
of X. Then X®®* will denote the structure imaginary structure on X, which can be seen 
as an (T(A), ★)-definable subset of M®®*. We might have to specify for which language 
is the induced structure is considered, in which case, we will write X^^. 

To every set X definable (with parameters in some model M of T), we can associate the 
set ®X^ c M®®^ which is the smallest definably closed set of parameters over which X is 
defined. We usually call ®X^ the code or canonical parameter of X. 

Let T be a theory in a language C and IZ a set of T-sorts. The theory T eliminates 
imaginaries up to IZ if every set X definable with parameters is in fact definable over 
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TZC^X^); we say that X is coded in TZ. If every X is only definable over 7^(acl®‘^('^X^)), 
we say that T weakly eliminates imaginaries. A theory eliminates imaginaries up to TZ if 
and only if it weakly eliminates imaginaries up to TZ and every finite set from the sorts 
TZ is coded in TZ. 

In [HHM06], Haskell, Hrushovski and Macpherson introduced the geometric language 
. It consists of a sort K for the valued field and, for all n e N, the sorts = 
GL„(A:)/GL„(0) and the sorts T„ = GL„(A:)/GL„,„(0) where GL„,„(0) ^ GL„(0) 
consists of the matrices which are congruent modulo the maximal ideal to the matrix 
whose last columns contains only zeroes except for a one on the diagonal. The language 
also contains the ring language on K and the canonical projections onto and T„. We 
will denote by Q the sorts of the geometric language. Note that Si is exactly the value 
group and the canonical projection from K* onto Si is the valuation. 

The main “raison d’etre” of this geometric language is the following theorem: 

Theorem 1.8 ([HHM06, Theorem 1.0.1]): 

The theory ACVF^ of algebraically closed valued fields in the geometric language 
eliminates imaginaries. 


1.3. Metastability 

Let T be a theory, M 1= T be sufficiently saturated and A £ M. The set X is stable 
stably embedded if it is stably embedded and the T(A)-induced structure on X is stable. 
We denote by St^ the structure whose sorts are the stable stably embedded sets which 
are /l(A)-definable, equipped with their /l(A)-induced structure. We will denote by 
forking independence in St^. When it is not necessary, we will not specify C. 

Definition 1.9 (Stable domination): 

Let M he an C-structure, C £ M, f an (C{C), *)-definable map to Stc and p e S{C). 
We say that p is stably dominated via f if for every a 1= p and B ^ M such that 
Stc(dcl(CH)) Ic f{a), 

tp(H/C/(a)) H tp{B/Ca). 

We say that p is stably dominated if it is stably dominated via some map f. It is then 
stably dominated via any map enumerating Stc'(dcl(C'a)). 

Definition 1.10 (Invariant extension property): 

Let T be an C-theory that eliminates imaginaries, M for some M \^T. We say that 
T has the invariant extension property over A if, for all N T, every type p e S{A) can 
be extended to an KvX{NjA) -invariant type. 

We say that T has the invariant extension property if T has invariant extensions over 
any A = acl(A) M \^T. 

Definitionl.il (Metastability): 

Let T be a theory and F an 0-definable stably embedded set. We say that T is metastable 
over r if: 
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(i) The theory T has the invariant extension property. 

(ii) For all A £ M, there exists C ^ M containing A such that for all tuples a e M, 
tp(a/Cr(dcl(C'a))) is stably dominated. Such a C is called a metastability basis. 

In [HHM08], Haskell, Hrushovski and Macpherson showed that ACVF is metastable over 
its valued group and that maximally complete fields are metastability bases. Recall that 
a valued held (A, val) is maximally complete if every chain of ball contains a point or 
equivalently every pseudo-Cauchy sequence from K (a sequence {xa)a^K such that for all 
a < (5 < val(x-), -xg) > val(a;^ - Xq,)) have a pseudo-limit in K (a point K such that 
for all a < /3, val(o - xg) > val(a - Xq,)). 

To hnish this section, let us introduce two other kinds of types which coincide with stably 
dominated types in NIP metastable theories. 

Definition 1.12 (Generic stability): 

Let M be some NIP C-structure and p e S{M). The type p is said to be generically stable 
if it is C{M)-definable and finitely satisfiable in some (small) N ^ M. 

Definition 1.13 (Orthogonality to P): 

Let M T be sufficiently saturated, C £ M, P be an C-definable set and p e S{M) be 
an Aut{MIC)-invariant type. The type p is said to be orthogonal to P if for all B ^ M 
containing A and a 1= p\g, r(dcl(Ha)) = P(dcl(i?)). 

1.4. New results about VDF^c 

Let Cq be the language CP enriched with a symbol for the derivation 9 : K K and let 
VDP®^ be the T^-theory of models of VDP^c. The goals of this paper is to prove the 
following: 

Theorem 1.14: 

The theory VDF^^ eliminates imaginaries, has the invariant extension property and 
is metastable. Moreover, over algebraically closed sets of parameters, definable types 
are dense. 

By density of dehnable types, we mean that every dehnable set X is consistent with a 
global Tg(acl®'^('^X^))-dehnable type p. 

Proof .The density of dehnable types is proved in Corollary (8.9). Elimination of imag¬ 
inaries and the invariant extension property are proved in Corollary (9.4). Finally, the 
existence of metastability bases is proved in Corollary (4.3) ■ 

At the very end of [HHM08], an incorrect proof of the metastability of VDF^c (in par¬ 
ticular, of the invariant extension property) is sketched. Because it overlooks major 
difficulties inherent to the proof of the invariant extension property, there can be no easy 
way to hx this proof and new techniques had to be developed. 
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2. Prolongation of the type space 

The goal of this section is to study the relation between types in VDF^c and types in 
ACVF. This construction plays a fundamental role in the rest of this paper. However, 
in the proof of Theorem (8.7), it appears in a more abstract setting. 

For all X e K or X e RV, let duj{x) denote If ® e T, let duj{x) denote (x)„£i^. 

If X is a tuple of variables, we denote by Xoo the tuple (x^*^)j6N where each x^*^ is sorted 
like X. Let M VDFfc be sufficiently saturated and be a substructure. We write 

S^{A) for the space of complete T-types over A in the variable x. 

Definition 2.1: 

/'RV 

Let A c K u r u RV. We define Vu ■ (A) (A) to be the map which sends a 

complete type p to the complete type 

^u}{p) •= {p{xoo,a) ■ p is an -formula and ip{daj{x),a) ep}. 

Proposition 2.2: 

The function Vtj is a homeomorphism onto its image (which is closed). 

I^RV /'RV 

Proof .As Sx^ (A) is compact and (H) is Hausdorff, it suffices to show that Vo; is 

continuous and injective. Let us first show continuity. Let U = {tp{xoo,CL)) £ (^)) 

°° 

then = {ip{duj{x),a)) Sx^ (A). As for Vcj being injective, let p and q e 

£RV 

Sx^ (A) and let ip{x,a) be an Tg -formula in p \ q. By quantiher elimination, we 
can assume that p is of the form 6{di^{x),a) for some T^^-formula 6. Then 6{xoo,0‘) ^ 
Va;(p) \ yujiq)- ■ 

We will now look at how and its inverse behave with respect to various properties of 
types. Transferring certain properties actually presents real challenges: proving Proposi¬ 
tions (2.3) and (2.4) required the development of [RS]. Note that in [RS] the variables 
of the type p are in K, the same proof applies if the variables are in K, RV and P (we 
have to use elimination of quantihers in instead). 

Proposition 2.3 ([RS, Corollary3.3]): 

Let p e (M). Assume A = acl^v(A). The following are equivalent: 

(i) p is '^^(A)-definable; 

(a) Vuj{p) is {G{A))-definable; 

(Hi) p is Cq{Q{A))- definable. 

Proposition 2.4 ([RS, Corollary3.5]): 

Let p e (M). Assume A = acl^v(A). The following are equivalent: 

(i) p is Aut I A)-invariant; 
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(ii) Vu}{p) is Aut IQ (A))-invariant; 

(Hi) p is Aut j^g^M IQ (A))-invariant. 

Proposition 2.5: 

Let p e Vx{A), f be an {C^{A), *)-definable map defined on p and let D be the image of 
f. Assume that A £ KuPuRV, p is stably dominated via f and that = 

Then VJ^(p) is also stably dominated (via f odoj). 

Proof .We will need the following result: 

Claim 2.6: Let D he (M)-definable. If D is stable and stably embedded in ACVF, 

then it is also stable and stably embedded in VDF^c. 

Proof. It follows from [HHM06, Lemma 2.6.2 and Remark 2.6.3] that D £ dcl£s(Fluk) for 
some finite E ^ D. Because k also eliminates imaginaries, is stable and stably embedded 
in VDF^c, it immediately follows that D is stably embedded and stable in VDF^:^ too. 

♦ 

Now let c 1= VJ^(p) and R c K be such that 

/■RV /.RV 

St7 (dcl^Rv(AR)) fidUc)). 

By hypothesis, F'^Rv(acl®\v(^)) = ^£Rv(acl^\v(-4)), and hence 

Sti’^''(dcl£Rv(A5^(R))) f{d^{c)). 

Since du]{c) p and p is stably dominated via /, 

tp^Rv(R/A/((9^(c))) H tp£Rv(9^(R)/A/(9^(c))) 

H tp£Rv(9^(R)/A5^(c)) 

H tp£Rv(R/Ac). 

The last implication comes from the fact that Vo; is one to one on the space of types. ■ 


Proposition 2.7: 


cA 

Let M 1= VDF^c be sufficiently saturated and homogeneous, A^ M and p € Sx^ 
Antj^g{M!A)-invariant. The following are equivalent: 


(M) be 


(i) p is stably dominated; 

(ii) p is generically stable; 
(Hi) p is orthogonal to F; 


(iv) Vwip) is stably dominated; 

(v) Vi^{p) is generically stable; 

(vi) Vu}{p) is orthogonal to P; 


Proof .Sm.ce Va;(p) is an ACVF-type. The equivalence of (iv), (v) and (vi) is proved 
in [HL, Proposition 2.8.1]. Actually, the implications (i) ^ (ii) => (iii) hold in any NIP 
theory where P is ordered. 
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We proved in Proposition (2.5) that (iv) implies (i). Let us now prove that (iii) implies 
(iv). By Proposition (2.3), Vij(p) is Aut£e(M/C')-invariant for some C £ M. We may 
assume that C 1= VDF^c and is maximally complete. Let c t= p\q. As p is orthogonal 
to r, we have r(C') £ r(dcl£Rv(C'c)) £ r(dcl£Rv(C'c)) = r(C'). As C is maximally 
complete, we have tp£^.^((9tj(c)/CT(dcl£Rv(C'c))) is stably dominated (see [HHM08, 
Theorem 12.18.(ii)]). But 

= VUp)\c 

and hence Vuj{p) is also stably dominated. ■ 

3. Definable and algebraic closure in VDF^:^ 

In this section, we investigate the dehnable and algebraic closures in VDF^c. We show 
that they are not as simple as one might hope. In DCFq, the definable closure of a is 
exactly the field generated by d^{a). In VDF^c, we have, at least, to take in account the 
Henselianisation, but we show that the definable closure (in the field sort) of a new field 
element a can be even larger than the Henselianisation of the field generated by di^{a). 
This fact was already known to Ehud Hrushovski and Thomas Scanlon but was never 
written down. However, we also show that the F, k and RV points of the definable 
closure (respectively algebraic closure) is exactly what one would expect: the ACVF 
dehnable closure (respectively algebraic closure) of the differential structure generated 
by the parameters. 

We will, again, be working in the leading term language and all the sets of parameters 
that appear in this section will be living in the sorts K u F u RV. We denote by {A)q 
(respectively (A)-i q) the F^^-structure generated by A (respectively the closure of A 
under both /1^^-terms and inverses). 

Proposition 3.1: 

Let M 1= VDFfc he sufficiently saturated. For all C £ M, there exists A £ M, such 

that C ^ A and K(dcl£ RV i{^)d)) = K((A )-1 g) c K(dcl£g j;^(A)). In fact, there exists 
a e K(dcl£g j;^(A)) which is transcendental over {A)q. In particular, we also have a ^ 
acl£Rv((A)a). 

We show that certain differential equations which have inhnitely many solutions in dif¬ 
ferentially closed helds have only one solution in models of VDF^c. We then show that 
this unique solution is not algebraic over the parameters. 

Proof. Let P{X) e 0{M){X}, a e 0{M) and e e m{M). Let Qa{x) = x-a + sP{x). 
Then Qa has a unique zero in M. Indeed val((5a(o)) > 0, val( (a)) = val(I) = 0 
and val(^^fy(a)) = val(e) +val(^-(a)) > 0, hence cr-Henselianity applies and Qa has at 
least one zero. 

If Qa(x) = Qa(y) = 0, then res(x) = res(o) = res(y). Let p := x -y, we have 

Qa(y) = x + p-a + eP(x + p) = x + p-e{Y,Pi{a)v^) = V + ^{Y^ Pi{aW)- 

I |/|>o 


II 
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But, if 0, val(eP/(a)? 7 ^) > |/|val(ry) ^ val(r/) and hence val(Qa(j/)) = val(r?) ^ oo, a 
contradiction. Hence the equation Qa(x) = 0 has a unique solution in M. 

Let us now show that, if a and P are chosen correctly, the solution to this equation is not 
algebraic. We may assume that C = dcl£Rv(K(C')). Let fc be a differential field, a e A: be 
differentially transcendental. Let us equip A:[[e]] with the usual contractive derivation 
(cf. Example (1.3)). We embed A:[[e]] in M so that k and k(C') are independent and 
K(C)(e) is a transcendental ramified extension of K(C'). To avoid any confusion, let 
us denote by a the image of a by the embedding of k into A:[[e]] and into M. One can 
check that for all n e N, res(K(C')(e,(9n(a))) = k(C')((9n(a)). 

Let us now try to solve x - a - ed{x) = 0 in A:[[e]]. Let x = Y,Xi£^ where Xi e k, the 
equation can then be rewritten as: 

Y, XiP = ae° + ^ , 

Hence xq = a and Xj+i = d{xi) = (9*'^^(a). If a; e {C,a,£)-i q ^ then for some n e N, we 

must have x e K(C')(c?„(a), e) Any automorphism of a : A: u k(C') fixing k(C') can 
be lifted into an automorphism of A:[[e]] u C fixing C and sending Y,Xi£^ e A;[[e]] to 
Y,(j{xi)P'. Because is transcendental over k(C)((9n(a)), it follows that x has an 

infinite orbit over A = K(C7)((9n(o))£)- Therefore x e dcl^Rv (A)^A^ . 

Let us now consider what happens for T and k. 

Proposition 3.2: 

Let M 1= VDF£:c and A £ M, then 

r(dcl^Rv(A)) = r(acl^Rv(A)) = Q®r((A)-y9), 

k(dcl£Rv(A)) = k((A)-i g) and k(acl£Rv(A)) = k((A)-i g) 

Proof .Let us first show that F(acl£Rv(A)) = Q 0 val((A)-i g). By quantifier elimination 
in the leading term language, any formula with variables in F and parameters in A is 
of the form ip(x,a) where a e r((A)a) (note that this is a stronger result than stable 
embeddedness of F as we have strong control over the new parameters). In particular, any 
7 e r(M) algebraic over A is algebraic over r((A)g), in F which is a pure divisible ordered 
Abelian group. It follows immediately that 7 e Q®F((A)-i g). Finally, as Q®val((A)-i g) 
is rigid over val((A)-i g) c F(dcl£Rv(A)) the equality F(dcl£Rv(A)) = F(acl£Rv(A)) also 
holds. 

As for the results concerning k, they are proved similarly. Indeed, any formula with 
variables in k and parameters in A is of the form (p{x,a) where a e k((A)-i g) is a tuple. 
The proof of this fact requires a little more work than for F because formulas of the form 
Xlie/UiX* = 0 where Oj e RV((A)-i g) are not immediately seen to be of the right form. 
But we may assume that all a* have the same valuation (as only the monomials with 
minimal valuation are relevant to this equation). Hence, this formula is equivalent to 
Y,iei ajoAx* = 0 which is of the right form. 
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The results now follow from the fact that in DCFq the dehnable closure is just the 
differential held generated by the parameters and the algebraic closure is its held theoretic 
algebraic closure. ■ 

Proposition 3.3: 

For all M ^ VDF^c and A^M, RV(dcl^Rv(^)) = RV((y4)-yg) and RV(acl £RV iA)) = 
RV(acl^Rv((^)a)). 

Proof .Let A := (RV ur)((A)-i g). By quantiher elimination for VDF^c in the leading 
term language, any formula with variables in RV and parameters in A is of the form 
ip{x,a) where a e ^4 is a tuple. In particular, RV(dcl£Rv(^)) = RV(dcl£Rv(^)) and 

RV(acl^Rv(^)) = RV(acl^Rv(l)). 

Claim 3.4: For a// 7 e F \ Q (g valRv(RV( 74 )), RV^(acl£Rv( 74 )) = 0 . 

Proof . Pick any (dj)jeH e k such that = dm and d{dm) = 0 for all m and n e N. Let 
us write F = (Q 0 F( 74 )) 0j(:/Qy, where one of the 7 * is 7 . Dehne a group morphism 
cr: F k(M) sending all of Q 0 F(^) and all 7 * ^ 7 to 0 and pjq-^ to dg. For all x e RV, 
we now dehne r(x) = cr(valRv(a:))-a:. It is easy to check that r is an Fg Rv-automorphism 
of RV and that r hxes A. 

On the hbre RVy, r sends x to di ■ x. It immediately follows that, because we have 
inhnitely many choices for di (as is algebraically closed), the Aut^g j^^(RV/^)-orbit 
of X is inhnite. Thus RV),(dcl£Rv(A)) = RVy(acl£Rv(A)) = 0. ♦ 

Claim 3.5: For a //7 e Q 0 valRv(RV(A)) \ valRv(RV(A)), RV),(dcl£Rv(A)) = 0 and 
RVy(acl£Rv (A)) 7 0 . 

Proof .Let n be minimal such that 5 = j"' € valRv(RV(A)). Taking d* as above, with 
di = 1, and dehning a such that ^{plq-j) = dq, we obtain an F^^-automorphism r which 
hxes A and acts on RVy by multiplying by dn- As there are n choices for dn, we obtain 
that RVy(dcl£Rv (A)) = 0 . 

Now, let us show that RVy(acl£Rv(A)) 7 0 . Let c e RVy. We have valRv(c”) = 7 " and 
there exists A e k such that A • c"' e A. Let /r e k be such that pp = \ and let a = p - c. 
Then aP = \ - c^ ^ A. As, the kernel of x ^ x^ is hnite, we have a e acl£Rv(A). ♦ 

Let ce RV(dcl£Rv(A)). By Claims (3.5) and (3.4), valRv(c) = valRv(a) for some a e A. 
It follows that c-a~^ e k(dcl^Rv(A)), which, by Proposition (3.2) is equal to k(A). Hence 
c = (c-a“^) - a € RV(A). If c e RV(acl£Rv(A)), by Claim (3.4) and (3.5), valRv(c) = 
valRv(O') for some a e acl£Rv(A). Then c ■ a ^ e k(acl£Rv (A)) = k(acl£ RV (A)). . 

Concerning the dehnable closure and algebraic closure in the sort K, although the situ¬ 
ation is not ideal, we nevertheless have some control over it: 

Corollary 3.6: 

Let M 7 VDF^c and A £ K(M), then K(acl£Rv(A)) is an immediate extension of 

K((A)-, 
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Proof .By Proposition (3.2), we have that val(K(acl£Rv (A))) c val(K((^)-i and 

that res(K(acl£Rv(74))) c res(K((A)-i g) ^). ■ 

Corollary 3.7: 

Let M 1= VDFfc and A c K(M) then K(dcl£Rv(^)) is an immediate extension of 
K((A)-i,a). 

Proof.Let L := K(dcl£Rv(^)) and F := K((^)-ig) . By Proposition (3.2), we have 
that res(L) £ res(F) and that val(L) c Q 0 val(F). Let c € L. We already know that 
val(c) e Q (g) val(-F). Let n be minimal such that n ■ val(c) = val(a) for some a € F. Let 
us show that re = 1. We have res(ac“”) e res(L) = res{F), so we can find u€ F such that 
res(ac“”) = res(re). As L must be Henselian (indeed = dcl£^j^(L) = L), we can find 
V € L such that u” = ac~^u~^, i.e. (cu)” = au~^ e F. Hence we may assume that c” itself 
is in F. 

Derivations have a unique extension to algebraic extensions and, as F is Henselian, 
the valuation also has a unique extension to the algebraic closure. It follows that any 
algebraic conjugate of c is also an /ig^div-conjugate of c. As K(M) is algebraically closed, 
it contains non trivial re-th roots of the unit. It follows that we must have re = 1. ^ 

We have just proved that K(dcl£Rv(A)) is an immediate extension of K((A)-i^ 5 ) and 
hence of K((A)-i g). ■ 

4. Metastability in VDF^c 

In this section we prove that maximally complete models of VDF^c are metastability 
bases. The main issue is that we can only prove Proposition (2.5) when we control the 
£^^-algebraic closure of the parameters inside the stable part. Thus we cannot apply it 
blindly to sets of the form CT{dc\^g{Cc)). However, in ACVF, we have a more precise 
description of types over maximally complete fields: 

Proposition 4.1 ([HHM08, Remark 12.19]): 

Let M 1= ACVF, C '= M be maximally complete and algebraically closed, a e K(M) be 
a tuple and H := F(dcl£Rv(C'a)). Then tp^ajCH) is stably dominated via rv(C'(a)), 
where rv(x) is seen as an element o/KV(,al(a:) ^ Stc/^. 

It follows that, to prove the existence of metastability bases, we have to study the 
algebraic closure in RV^^. In Proposition (3.3), we showed that we have control over 
the /i^^-algebraic closure hence it suffices to prove that RV with its /i^^-induced struc¬ 
ture eliminates imaginaries. As a matter of fact, we only need to prove elimination for 
the /i^^-structure induced on HVh = U 7 £_ffKVy where each fibre is a distinct sort. 

In [Hrul2], Hrushovski studies such structures. He shows, in [Hrul2, Lemma5.6], that 
they eliminate imaginaries. Note that, as every RVj, is one dimensional, these structures 
have flags. 
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Proposition 4.2: 

Let M 1 = VDF^c, C £ K(M) be a maximally complete algebraically closed differential 
subfield and ae K(M). Then, the type tp£Rv(a/C'r(dcl£Rv(C'a))) is stably dominated. 

Proof .Lei H := r(dcl£Rv(C'a)). By Proposition (4.1), 

H = <^® r((Ca)-ya) = r(dcl£Rv(C9^(a))). 

By Proposition (4.1), tp£Rv((9a;(a)/C'iP) is stably dominated via rv(C'(a)) £ RV//. 
Moreover, by Proposition (3.3), we have 

= KVH(acl£Rv(CR)) = RV//(acl£Rv(CR)). 

Proposition (2.5), now allows us to conclude that tp£Rv(a/CR) is stably dominated. ■ 

Corollary 4.3: 

The theory VDFfc admits metastability bases. 

Proof. By Proposition (4.2), we only have to show that any M VDFfc is contained 
in a (small) maximally complete C £ K(M). As the sort K is dominant, we may assume 
that A c K(A). Taking any lifting in K of the points in A, we may assume that 
A c dcl£s(K(A)). If K(A) is not maximally complete, take (xq) to be a maximal 
pseudo-convergent sequence with no pseudo-limit in K and such that the order-degree 
of the minimal differential polynomial P pseudo-solved by (xq) is minimal among all 
such pseudo-convergent sequences. Then the extension by any root of P which is also 
a pseudo-limit a is immediate, see [ScaOO, Proposition 7.32]. Iterating this last step as 
many times as necessary, we obtain an immediate extension C oi A which is maximally 
complete. Because K(C') is an Henselian immediate extension of an algebraically closed 
field, it follows that K(C') is also algebraically closed. ■ 

Definable types in enrichments of ACVF 

5. Types and uniform families of balls 

Let L 2 /Idiv and T 2 ACVF be an /1-theory that eliminates imaginaries. We assume 
that T is C-minimal, i.e. every /1-sort is the image of an /1-definable map with domain 
some Rn 

(we say that K is dominant) and for all M 1= T, every /l(M)-definable unary 
set A 2 K is a Boolean combination of balls. For a more extensive introduction to 
C'-minimal theories, one can refer to [CK14]. 

In this section, we wish to make precise the idea that, in C'-minimal theories, n + 1- 
types can be viewed as generic types of balls parametrised by realisations of an n-type. 
This is an obvious higher dimensional generalisation of the unary notion of genericity in 
a ball (see [HHM06, Definition 2.3.4]). To do so, we introduce a class of A-types (see 
Definition (5.11)) for A a finite set of /1-formulas that will play a central role in the rest 
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of this text. We also show that at the cost of enlarging A, we may assume that all types 
are of this specific form. 

The points in K are closed balls of radius +oo and K itself is an open ball of radius -oo. 
Definition 5.1 and ): 

Let B be the set of all closed balls (potentially with radius +oo B be the set of all open 
balls (potentially with radius -ooj and B := B u B. For I e N>o. We define B^ := {B c 
B : |i?| ^ /}. We also define B^ •= {B e B^^^ : all the balls in B have the same radius and 
they are either all open or all closed}. 

The index sr stands for “same radius”. 

Notation 5.2: 

For all B e B^*], we will be denoting by §(B) the set UbeB he. the set of valued held 
points in the balls of B. Because the balls can be nested, § is not an injective function. 
However, in each hbre of S there is a unique element with minimal cardinality, the one 
where there is no intersection between the balls. We denote by B this section of S. 

Points in Bgr^ behave more or less like balls. For example if Bi, i ?2 e B^ are such that 
§(i?i) c §(i? 2 )) then either all the balls in Bi have smaller radius than the balls in B 2 
or if they have equal radiuses, then the balls in Bi must be open and those in B 2 must 
be closed. 

Definition 5.3 (Generalised radius): 

Let B € Bsr^ \ { 0 }. We define the generalised radius of B (denoted grad(B)j to be the 
pair ( 7 , 0 ) when the balls in B are closed of radius 7 and the pair ( 7 , 1 ) when they are 
open of radius 7 . The set of generalised radiuses is ordered lexicographically. We define 
the generalised radius of 0 to be ( + cx),l), i.e. greater than any generalised radius of non 
empty B e Bs|.^. 

Proposition 5.4: 

Let {Bi)i^i c Bot . Assume that there exists io such that the balls in Bi^ have generalised 
radius greater or equal than all the other Bi. Then M(r\iE>{Bi)) £ Bi^. Moreover, there 
exists {ij)o<j^i e / such that Cli^iBi) = f^j^o^iBi.). 

Proof. For any b e Bi^, if Hi ^{Bi) f^b 0 then 6 £ Hi ^{Bi). It follows that: 

r\§{Bi) = §{{b€B^,-.bnpiBi*0}). 

i i 

Thus M(r\i§(Bi)) c Big. Moreover, if r\iE>(Bi) nb = 0, then there exists ib such that 
= 0 and f]i§(Bi) can be obtained by intersecting Bi^ with the Bi^ of which 
there are at most 1. ■ 

Definition 5.5 {di{Bi, B 2 )): 

Let bi, 62 ^ B. When 61 n 62 = 0; we define ^( 61 , 62 ) to be val(a;i - X 2 ), where Xi e bi, 
which does not depend on the choice of the Xi. When 61 n 62 ^ 0? we define ^( 61 , 62 ) = 
min{rad( 6 i),rad( 62 )}; where rad denotes the radius. 
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For all Bi, B 2 e let us define D{Bi,B 2 ) ’■= {<^( 61 , 62 ) ’■ bi ^ Bi and 62 ^ B 2 }. 

Let us list the elements in D(Bi,B 2 ) as di > d 2 > ■■■ > dk- For all i ^ k, we define 

di{Bi,B2) ■■= di. 

When Bi, B 2 e , we also define do{Bi, B 2 ) ■= min{rad(Bi),rad(i? 2 )}; it is equal 
to di{Bi, B 2 ) when S(i?i) n §(^ 2 ) ^ 0 . Later, for coding purposes, we might want 
di{Bi, B 2 ) to be defined for all i ^ in which case, for i> k, we set dfiBi, B 2 ) = dk- 

Let M \= T, F = {Fx)\^\ be an /l(M)-definable family of functions K” ^ B^ and 
A{x,y,t) be a finite set of /1-formulas where x e K"", y e K and t is a tuple of variables. 
To simplify notation, we will be denoting §{Fx{x)) by Ff(x). We define ^i\y(x,y,t, X) 
to be the set for formulas A{x,y;t) u {y e Ff{x) a A e A}. 

Note that if n = 0, all of what we prove in this section and in Section 6 holds. It is, in fact, 
much more straightforward because we are considering fixed balls instead of parametrised 
balls. 

Definition 5.6 (A adapted to F): 

We say that A is adapted to F if for all p e S^y{M), X, e A(M) and i ^ P, 

p{x,y) decides: 

P) If Fl{x)n[Jo^i.^iF^.{x) (respectively Fx{x)u[jQ^i^iFy,fix)), w/iere □ e {=, c}; 

(^^) IfFf{x) = F^fix)nF^fix); 

(Hi) If the balls in Fx{x) are closed; 

(iv) Ifiad{Fxfix))ndi{Fyfix),Fy^(x)) where a e {=,^}. 

Moreover, we require that there exist X^j, Ak ^ A such that for all x e K”, iAg,(a;) = 0 
and Fxj^{x) = {K}. 

Note that none of the above formulas actually depend on y so what is really relevant is 
not p but the closed set induced by p in S^{M). Until Proposition (5.14), let us assume 
that A is adapted to F. Let p e S^y{M). 

Definition 5.7 (Generic intersection): 

We say that F is closed under generic intersection over p if for all Xi, X 2 e A(M), there 
exists pL e A(M) such that 

p{x,y)^F^{x) = Flix)nF!fix). 

Let us assume, until Proposition (5.14), that F is closed under generic intersection over 
P- 

Definition 5.8 (Generic irreducibility): 

For all X e A{M), we say that Fx is generically irreducible over p if for all p e A{M), if 
p{x,y) Fy{x) c Fx{x) andp{x,y) 1 - Fy{x) I 0 thenp{x,y) 1 - Fy{x) = Fx{x). 
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We say that F is generically irreducible over p if for every A e A(M), Fx is generically 
irreducible over p. 

Let us now show that generically irreducible families of balls behave nicely under generic 
intersection. 

Proposition 5.9: 

Let Ai, A 2 e A(M) be such that Fx, andFx 2 are generically irreducible over p andp(x,y) 
implies that the balls in iAi(x) have smaller or equal generalised radius than the halls in 
Fx^{x). Then eitherp{x,y) 1 - Ff^{x)nFf^{x) = 0 orp{x,y) 1 - Ff^{x)r\Ff^{x) = Ff^{x). 

Proof .Let (a,c) 1 = p. By Proposition (5.4), we have that B(F^^(a) n F^^(a)) £ Ff_^{a). 
By generic intersection, there exists u such that p(x,v) h F^(x) = Ff (x)nFf (x). Then 

F^(a)cF;,^(a). Hence, ifF^(a)^ 0 , F^(a) = FAi(a). ' ' ■ 

Corollary 5.10: 

Assume p is C{M)-definable. Then Ap := {A e A : Fx is generically irreducible over 
p} is C{M)-definable and the C{M)-definable family {Fx)x£Ap is closed under generic 
intersection over p. 

Proof .The definability of Ap is a consequence of the definability of p. The closure of 
(Fx)x<iAp under generic intersection follows from Proposition (5.9). ■ 

Until Proposition (5.14), let us also assume that F is generically irreducible over p. 
Definition 5.11 (Generic type of E over p): 

Let E c A(M). We define a^jp{x,y), the (A,F)-generic type of E over p, to be the 
following ^A,F-typ^ over M: 

Pix,y) u {y € Fxix) : X € E} 

u {y ^ F^{x) ■■ p € A{M) and for all X € E, p{x,y) Fp{x) d Fx{x)}. 

Note that, most of the time, A and F will be obvious from the context, so it will not be 
an issue that the notation a^jp mentions neither A nor F. 

Proposition 5.12: 

Let E c A(M) be such that a^jp is consistent, then a^jp generates a complete ^A,F-typs- 
over M. 

Proof. Pick any p e A(M). If there is A e Pi such that p{x,y) 1 - Pp{x) n P’f(x) = 0 , then 
aEip{x,y) F y ^ F^{x). If there exists X € E such that p{x,y) h Ef{x) £ Ep{x), then 
aEip{x,y) F y € Ep{x). If non of these cases apply, for all X € E, p{x,y) 1 - Ep{x) c Ef{x) 
and aEip{x,y) \-y ^ E^{x). ■ 

When it is consistent, we will identify OiEjp with the type it generates. 

Remark 5.13: 

Any q e Sx,y'^{M) is of the form aEjp- Indeed, let p ;= q\^ and E = {X€ A(M) : q{x,y) h 
y € Ex{x)}. Then, quite clearly, q - OiEjp- 
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Let us show that any finite set of formulas with variables in can be decided by 

some ^A,F for well chosen A and F. 

Proposition5.14 (Reduction to 

For all finite sets Q{x,y;t) of C-formulas, where x e K”' and y e K, there exists an 
C-definable family {Fx)\^a of functions K” ^ and a finite set of C-formulas A(x;s) 
such that any ^A,F-typ^ decides all the formulas in 0 . 

Proof .Let ip(x,y;t) be a formula in 0. As T is C-minimal, for all tuples a e K and 
c e M, the set ip(a,M]c) has a canonical representation as Swiss cheeses, i.e. it is of 
the form Ui(&i ^ hj) where the bi and bij are algebraic over ac. In particular, there 
exists I € N>o and /l(c)-definable functions H^p^c ■ K” and • K”’ B^^^ such 

that M 1 = Vy(y e \ G^ fia) (p{a,y,c)). By compactness, we can find finitely 

many £-definable families {Hi^p^c)c£M and {Gi^p^c)c^M of functions K” such 

that for any choice of c and a there is an i such that (p{a, y,c) ^ y ^ Hf^ ^{a) \ Gf^ ci^)- 
Choosing I to be the maximum of the li^p and using some coding trick, one can find an 
H-definable family {Fx)\^\ of functions K” ^ B^^] such that for any yu € Q, i and c we 
find fi, n € A such that = F^ and Gi^p^c = F^,. 

Now let A{x-,t, fr,F) = {ify {(p{x,y,t) y € F^{x) \ F^{x)) ■ y e 0}. Then for any 

P ^ •Sx,p^(M), (/? e 0 and tuple c e M, there exists y, n € A(M) such that p{x,y) i- 
ip{x,y,c) ^ y ^ ^ and either p{x,y) h y e F^{x) /\y i F^{x) in which case 

p{x,y) F ip(x,y;c) or not, in which case p{x, y) i— '^{x, y,c). ■ 

Now, let us show that we can refine any A and F into a family verifying all previous 
hypotheses. 


Proposition 5.15 (Reduction to Bsr ): 

Let M and {F\)\^\ be an C {A)-definable family of functions K” B^*]. Then 
there exists an C{ A)-definable family {Gi^)aj^n of functions K” -> B^ such that for all 
X, there exist such that Fx{x) = IJiGi^fix) and for all oj there exists A such that 

Gcoix) c Fx{x). 

Proof. For all A e A, 0 < i ^ ^ and j = 0,1, we define Gx,i,j{x) '■= {b e Fx{x) : b is open 
if j = 0, closed otherwise and b has the i-th smallest radius among the balls in Fx{x)}. 
As i and j only take finitely many values, G = {Guj)u!£n can indeed be viewed as an 
/l(A)-definable family. Then for all x, G^(x) e Bg^ . For all x and A, Gx,i,j{x) £ Fx{x) 
and Fx{x) = Gxpj{x). Moreover, at most I of them are non empty. ■ 

Definition 5.16 (Generic complement): 

We say that F is closed under generic complement over p if for all A, y e A(M) such 
that p{x) t- Fp{x) £ Fx{x), there exists k e A(M) such that 

p{x) V- Fx{x) = Fp{x) u F^{x). 

Note that p can decide any such statement as it is equivalent to Fx{x) = Fp(x) u F^{x) 
and F^{x) n F^{x) = 0. 
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Lemma 5.17: 

Let F = (-Fa)a€A be an C{M)-definable family of functions K” A(x;i) a finite 

set of C-formulas adapted to F and p e S^{M). Assume that F is closed under generic 
complement over p. Let Ap := {A e A : F\ is generically irreducible over p}, then for all 
A e A(M) there exists (Ai)o<i<z e Ap{M) such that p{x) i- F\{x) = \JiFx^{x). 

Proof .Let x p. We work by induction on |iA(a;)|. If there exists p e A(M) such 
that Fp{x) c F\{x) and Fp{x) 0 , then there exists n e A{M) such that F\{x) = 
Fp{x) Fi^(x). We now apply the induction hypothesis to Fp^(x) and F^^x). Finally, 
because |-FA(a;)| ^ I, we cannot cut it in more than I distinct pieces. ■ 

Proposition 5.18 (Reduction to irreducible families): 

Let A c M, {Fx)x^x be an C{A)-definable family of functions K” and A(x;t) a 

finite set of £-formulas. Then, there exists an C{A)-definable family of functions 

K” ^ Bsr and a finite set of C- formulas Q{x;t,s) 3 A{x;t) such that 0 is adapted to G 
and for any p e 5® (M) .• 

(i) G is closed under generic intersection and complement over p; 

(a) For all u! e fl{M) there is X€ A(M) such that p{x) i- Gi^{x) £ Fx{x); 

(in) For all A e A{M), there is uj ^ Ll{M) such that p{x) Fx{x) = Gi^{x); 

(iv) For all u e there is e flp{M) such that p{x) h Gi^{x) = Ui Gi^^{x); 

where flp := {a; e : G^j is generically irreducible over p}. 

Proof. Adding them if necessary, we may assume that F contains the constant functions 
equal to 0 and {K} respectively. For all A e A^'*'^, let Hj(x) ■= ]B(no<i<z ^x follows 

from Proposition (5.4), that H - (^^x)a£A*+i well-defined and that 5.18. (ii) holds for 
H. Adding hnitely many formulas to A(x‘,t), we obtain H(x; s) which is adapted to H. 
Let p e Sf{M). Proposition (5.4) also implies that for a given x, the intersection of any 
number of Ff{x) is given by the intersection of / -i-1 of them. Hence it is an instance of 
H. As H is adapted to H, we have proved that H is closed under generic intersection 
over any S-type p. Condition 5.18. (iii) also clearly holds for H. 

Let B e B^ , we define to be B and B^ to be its complement (in B). As previously, 
to simplify notation, for e e { 0 , 1 }, we will write Ff^(x) for {Hp{x)Y. 

Claim 5.19: Let B e Bsr • Any Boolean combination of sets {Gi)i^r - B (where we take 
the complement in B, i.e. G^ c\B) lives in B^r and can be written as r\j<i VJkKiiCYjf nB) 
where the Gj^k taken among the Gi and Ej^k ^ {0; 1 }- 

Proof .Such a Boolean combination lives in B^ because it is a subset of B. The fact 
that it can be written as Plj Uk{CjY ^B) is just the existence of the conjunctive normal 
form. Moreover, as in Proposition (5.4), any intersection ClkCjY ^B for fixed j can be 
rewritten as the intersection of at most I of them (for each ball from B missing from the 
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intersection, choose a k such that this ball is not in n B). Similarly, the union can 
be rewritten as the union of at most I of them by choosing, for every b € B which appears 
in the union a j such that b appears in Ufc(C'j4* ^ B)- ♦ 

For all 1 / e JI e and e e 2^^ let G^ji;e{x) = □*</(^)) ^ H^{x)) 

whenever all the £ Hy{x). Otherwise, let Gu,jiy{x) = Hj^{x). Adding some more 
formulas to H, we obtain a finite set of formulas Q(x',t,s,u) which is adapted to G. It is 
clear that 5.18.(ii) and 5.18.(iii) still hold. Furthermore, 


G%j,-,{x)nG%-^^{x) 


nu(§(^s 

i,k j,r 


(x)) n §«";:(x)) n HUx) n H^^{x)). 


As H is closed under generic intersection there exists p such that Hp{x) = {x)nH^^{ x). 

By Proposition (5.4), n Hp{x)) c Hp{x) and (x)) n Hf{x)) £ 

x). We can conclude by Claim (5.19) that G is also closed under generic intersection 
over p. Similarly we show that whenever Gi,yi^e{x) £ Ga,T,rj{x) then G°^^(x) r)Go-,T,rj{x) 
is also an instance of G, i.e. G is closed under generic complement over p. Hence 
5.18.(iv) is proved in Lemma (5.17). ■ 


6. Quantifiable types 

Let us begin with the example that motivates the definition of quantifiable types. Let 
b be an open ball in some model of ACVF and at be its generic type. Let X be any 
set definable in an enrichment of ACVF. Then all the realisations of aj, are in X, i.e. 
at X € X , if and only if there exists 6^ e B such that b' c b and b \ b' ^ X. Thus, 
although for most definable sets X, both X and its complement are consistent with ab, 
if it happens that any realisation of ab is in X, then there is a formula which says so. We 
have just shown that ab is quantifiable as a partial T-type (see Dehnition (6.1)) for any 
enrichment C of ACVF. If {bQi^i is a strict chain of balls, i.e. P := Pli&i is not a ball, 
the exact same proof shows that the generic type of P is also quantifiable as a partial 
T-type, if P is T-definable. 

If 6 is a closed ball, the situation is somewhat more complicated because ab{x) i- x e X if 
and only if there exists finitely many maximal open subballs (6j)o<i<fc of b such that for 
all X e K, X € b\\Jibi implies x e X. Because the set of maximal open subballs of a given 
ball is internal to the residue field, to obtain that ab is quantifiable (as a partial T-type), 
we need to know that the T-induced structure on k eliminates to bound the number 
of maximal open subballs we have to remove. Recall that an T-theory T eliminates 3°° 
if for every T-formula p{x\ s) there is an n e N such that for all M 1= T and m e M, if 
\ip{M;m)\ < oo then \ip{M;m)\ ^ n. 

The notion of quantifiable type will play a fundamental role in Sections. The main 
result of this section is Corollary (6.9) which says that, under some more hypothesis on 
the families of parametrised balls, the types of the form a^jp (see Definition (5.11)) are 
quantifiable if E is definable and p is quantifiable. The proof is essentially a parametrised 
version of the argument above. We then prove that we can refine families of parametrised 
balls so that they have the necessary properties. 
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Let Che a language and M an /^-structure. 

Definition 6.1 (Quantifiable partial H-types): 

Let p he a partial C{M)-type. We say that p is quantifiable if for all C-formulas (p{x]s) 
there exists an C{M)-formula 9{s) such that for all tuples m e M, 

M 1= 9{m) if and only if p(x) ip(x;m). 

Let A c M. If we want to specify that 9 is an C{A)-formula, we will say that p is 
C{ A)-quantifiable. 

Remark 6.2: 

1. A type p{x) is quantifiable if we can quantify universally and existentially over 
realisations of p, that is for every H-formula ip(x;y), “for all x t= p\y, (p(x;y) holds” 
and “there exists an a; 1 = p\y such that ip(x',y) holds” are both first order formulas. 
Hence the name. 

2. There are various ways in which to extend definability to partial types depending 
on two things: do we want the defining scheme to be ind-definable, pro-definable 
or definable? And do we want the closure under implication of the partial type 
also to be definable? Quantifiable partial types correspond to the case where the 
closure under implication of the type has a definable defining scheme. Although 
these different notions have often been indistinctively called definability, we feel 
that it is better to try to distinguish them. 

3. The partial types we will consider here are A-types for some set A(x]t) of C- 
formulas. Note that if p e S^{M) is T(A)-quantifiable, it is T(A)-definable as a 
A-type, i.e. for any formula (p{x]t) e A, there is an T(A)-formula dpXip{x',t) = 9{t) 
such that for all tuples m e M, (p{x]m) e p if and only if M 1 = dpX(p{x]m). In 
particular, p has a canonical extension pljy to any N ^ M defined using the same 
defining scheme. If M was sufficiently saturated, this canonical extension is also 
£(A)-quantifiable. 

As previously, let now C 2 T^iv) T 2 ACVF be a C-minimal T-theory which eliminates 
imaginaries, IZ be the set of T-sorts, C be an enrichment of C, T an T-theory containing 
T, M 1 = T and M := Al\^. We will also be assuming that k is stably embedded in T and 
that the induced theory on k eliminates 3°°. Until the end of the section, quantifiability 
of types will refer to quantifiability as partial T-types. 

Let A 2 M, A := IZ{A), F = {F\)x^x be an T(A)-definable family of functions K” 
and A{x,y,t) a finite set of T-formulas where x e K” and y e K. Let p e S^^y{M) be 
definable. Assume that A is adapted to F and that F is is generically irreducible and 
closed under generic intersection over p. 

Definition 6.3 (Generic covering property): 

We say that F has the generic covering property over p if for any E 2 A(M) and any 
finite set (Aj)o<i<fc ^ A(M) such that for all p ^ E, p{x,y) h Ef,{x) c Fy{x), there exists 
{nj)o^j<i ^ A(M) such that: 
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(i) For all j, p{x,y) i- “the balls in are closed”; 

(a) For all p€E and j, p{x,y) h F^.{x) c F^{x); 

(lii) For all i, p{x,y) h Ff,{x) c \Jj F^^ix); 

Note that if = {Aq} and p{x,y) i- “the balls in F\q{x) are closed”, then the generic 
covering property holds trivially as it suffices to take all Kj = Aq- It will only be interesting 
if p{x,y) H “the balls in Fx^^(x) are open” or E does not have a smallest element over p, 
i.e. for all A e £1 there exists p,€ E such that p{x,y) i- E^{x) c Ef{x). 

Let £1 £ A be /l(74)-definable. 

Proposition 6.4: 

Assume that one of the following holds: 

(i) S{M) does not have a smallest element over p; 

(a) there is a Xq € £{M) such that for all A e 8 {M) , p(x,y) i- F^^(x) £ F^(x) and 
p{x,y) I- “the balls in E\^^{x) are open”. 

Assume also that p is C{ A)-quantifiable and E has the generic covering property over p, 
then is C{A)-quantifiable. 

Proof .Let (p{x,y,t) be an £-formula. If 0 (^^jg^yp{x,y) (p{x,y,m), for some tuple m e 

M, then there exists Aq e £{M) and a hnite number of (Ai)o<i<fc ^ A(M) such that for all 
pe£{M) and i>b,p{x,y) h y e Lf^(x)\U>o-I^f,(a;) F{x,y;m) and p{x,y) ^ E^,{x) c 
Ep{x). By the generic covering property, we can hnd ^ A(M) such that, for all j, 

p{x,y) “the balls in Fi.^.(x) are closed”, for all p e 8 {M) and j, p{x,y) h F^.{x) £ E^(x) 
and for all i > 0, p{x,y) h Pf. (x) £ (J^- E^.{x). 

If £{M) does not have a smallest element over p, for all p e £(M) and j, we have that 
p{x,y) H E^.{x) c E^{x). If £{M) has a smallest element, because the balls in Fxq{x) 
are open and those in Ei.^^{x) are closed, we also have p{x,y) i- E^.{x) c E^^{x). As the 
Uj (x) covers Ui-Pf,(x), it follows that: 

p(x,y) HyeFf^(x) N |J E^.{x) ^ (p{x,y,m). 

O^jKl 

We have just shown that, for all tuples m e M, Ci£^Myp{x,y) i- (p{x,y;m) implies that: 

M 1= 3Ao e £31^.^ K /\tl pe £ 5i(Kj,p) a 62 {Xo,'R, m) 

3<l 

where di(K,p) is an £(A)-formula equivalent to p(x,y) i- E^(x) c Fp{x) and 62 {Xo,K,m) 
is an /l(A)-formula equivalent to p{x,y) h y e ■^Ao(®) ^ Uj<iPf.(x) ^ (p{x,y;m). 

The converse is trivial. ■ 
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Definition 6.5 (Maximal open subball property): 

We say that F has the maximal open subball property over p if for all Ai, A 2 e A(M) 
such that p{x,y) t- Ff^{x) c Ff^{x), there exists {pi)o^i<i e A(M) such that: 

(i) For all i, p(x,y) h “the balls in Ffj^^(x) are open"; 

(ii) For all i, p{x,y) h icad{Fx2{x)) = rad(F^.(x)). 

(Hi) p{x,y) H Ff^(x) c UiF^.(x); 

Note that when the balls in F\^{x) are open, it suffices to take all pi = A 2 - Hence this 
property is only useful when the balls in F\^(x) are closed. 

Proposition 6.6: 

Assume that there is a Xq € S{M) such that for all A e S{M), p{x,y) Fl{x)cFf{x) 
and thatp{x,y) “the balls inF\^(x) are closed". Assume also thatp is C{A)-quantifiable 
and that F has the maximal open subball property over p, then the type is C{ A)- 

quantifiable. 

Proof . If the balls in Fxq(x) have radius + 00 , they are singletons. By irreducibility, Fxq{x) 
does not have any strict subset of the form Fx{x). Moreover, (p{x,y,m) if and 

only if p{x,y) h y e Ff^{x) (p{x,y,m). So we can conclude immediately by C{A)- 
quantifiable of p. We may now assume that the balls in Fxq(x) have a radius different 
from + 00 . Let us begin with some preliminary results. Let denote the closed ball 

of radius 7 around a. 

Claim 6.7: Let 0. definable family of sets such that for all lv € Ll and 

X e K-, c{b:b is a maximal open subball of some b' e Fxq{x)}. Then there exists 

/c e N such that for all to € Ll and x e K"', either \Y^^x\ ^ 00 or \Y^^x\ ^ k- 

Proof . Let Fi,a;,x,a,c := {& e B : 6 e Y^^^x, b is a maximal open subball of Hval(c)(®)}- 
maximal open subball b of Hvai(c)(®)) th® set {(x - a)/c : x e 6 } is an element of k which 
we denote resa,c(^)- Th® function res^^c is one to one. Let Y 2 ^u},x,a,c •= reSa,c(Fi^[j^a;,a,c)- 
Then I 2 = {Y 2 ,w,x,a,c)uj,x,a,c is an /l(M)-definable family of subsets of k. By stable embed¬ 
dedness of k in T (as well as compactness and some coding) there exists an C{\^{M))- 
definable family {XfQd^D where D \Y for some r such that for all (uj,x,a,c), there 

exists d € D such that Y2^w,x,a,c = As the theory induced on k eliminates 3°°, there 

exists s e N such that for all d € D, either \Xd\ ^ 00 or \Xd\ ^ s. It follows that for all 
{uj,x,a,c), either |yi,a;,x,a,c| ^ 00 or \Yi^i^^x,a,c\ ^ s. But there are at most I balls in Fxq{x) 
and each of these balls contains infinitely or at most s maximal open subballs from 
Therefore, we have that for all x and ui, ^ 00 or ^ Is. ♦ 

Let Xm := {A e A : p{x,y) if y e Yf{x) (f{x,y,m) and p{x,y) “the balls in Fx{x) 
are maximal open subballs of the balls in Fxq{x)” }. By quantifiability of p, Xm is an 
/l(M)-definable family. Let Ym,x ■= {b ■ 3X € Xm, b e Fx{x)}. Then by Claim (6.7), there 
exists k such that for all m and x, < 00 implies |Tm,x| ^ k. 
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Assume that Ci^^yfyp{x,y) h ip(x,y;m). Then, there exists (//i)o$i<r ^ A(M) such that 
p{x,y) H F^.{x) c Ff^{x) and p{x,y) h y e Ff^{x) \ \JiF^.{x) ^ ip{x,y;m). As F has 
the maximal open subball property over p and is closed under generic intersection, we 
may assume that p{x, y) i- “the balls in the Ffj^^(x) are maximal open subballs of the balls 
in Fxoixy. 

Claim6.8: Xm{M) c {A e A{M) : for some i, p{x,y) i- F\{x) = F^.(x)}. In particular, 
a-l < oo and hence ^ k. 

Proof .Let X e X^- There exists x,y ^ p such that y e Ff{x), the balls in F\{x) are 
maximal open subballs of the balls in TAq(x) and 1= -iip{x,y;m). Hence y e \JiF^.{x). 
We may assume that y e F^^{x) and hence that F^^{x)nFf{x) t 0. By Proposition (5.9), 
we must have F^^{x) n Ff{x) = F^{x) for both k = X and k = po, i.e. Fx{x) = F^p(x). 
Because such an equality is decided by p, this holds for all realisations of p. 

It follows that Ym,x - Ui F^^(x) and therefore that |Tm,a;| ^ rl < oo. 4 

Thus for all {x,y) 1= p, only k balls among the ones in [JiF^^{x) cover Fl^{x)-m). 
As in Proposition (5.4), we may assume that for all i, T^^(x) £ \Jj^iF^.{x). It follows 
that: 

V{x,y) H /\Fl.{x)^Fl^{x)A{y^Fl^{x)^\jFl.{x)^ip{x,y;m)) 
j=l 

where k does not depend on m. We can now conclude as in Proposition (6.4). ■ 

Corollary 6.9: 

Assume p is C{A)-quantifiable and F has both the generic covering property and the 
maximal open subball property over p. Then is C{ A)-quantifiable. 

Proof. This follows immediately from Propositions (6.4) and (6.6). Indeed, either £{M) 
is non empty and has no smallest element or it has a smallest element which consists of 
open balls or it has a smallest element which consists of closed balls. If it is empty, we 
could, equivalently, take £ to consist of all the A e A such that T\ is constant equal to 

K. ■ 

Let us conclude this section by showing that, as previously, we can find families of balls 
verifying all the necessary hypotheses. Because both the generic covering property and 
the maximal open subball property are instances of being able to find large balls in a 
family, let us first consider the following definition. Recall that di{Bi,B 2 ) is the z-th 
distance between balls of Bi and balls of B 2 (see Definition (5.5)) 

Definition 6.10 (Generic large ball property): 

We say that F has the generic large ball property over p if for all Xi, X 2 e A(M) and 
z e N, there exists iPj)o^j<i e A(M) such that: 

(i) For all j, p(x,y) “the balls in F^.(x) are closed”; 

(li) For allj, p{x,y) 1 -rad(F^^(x)) = di{Fxi{x),Fx^{x)). 
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(ill) p{x,y) H Ff^(x) c UjFj (a:); 

and, ifp{x,y) rad(F;^^(x)) < (x),F;^ 2 (^)) or p{x,y) “the balls in Fxj^{x) are 

open”, there exists (pj)j<i e A(M) such that: 

(i) For all j, p{x,y) i- “the halls in Fp.{x) are open”; 

(ii) For all j, p{x,y) h rad(Fp^ (x)) = di{Fxi{x),Fx 2 {x)). 

(ill) p{x,y) I- Ff^(x) c UjF^.ix); 

Definition 6.11 (Good representation): 

Let A{x,y,t) and Q(x,y,s) he two finite sets of C-formulas where x e K” and (iA)AeA 
and {Gcj)uj^n be two C-definahle families of functions K”' ^ We say that (0,G,x) 

is a good representation of (A, F,x) if for all C{M)-definable p€ S^{M): 

(i) 0 is adapted to G; 

(ii) is closed under generic intersection over p; 

(Hi) (Gaj)ajef2p has the generic large ball property over p; 

(iv) p decides all formulas in A; 

(v) For all A e A(M), there exists a finite number of (a;j)o<i<z e f}p(M) such that 
p{x,y) H Fx{x) = QiG^fix). 

where Op := {a; e 0 : G^ is generically irreducible over p}. 

If we only want to say that 6.11.(i) to 6.11.(iii) hold we will say that (Q,G,x) is a 
good representation. 

Proposition 6.12 (Existence of good representations): 

Let {Fx)x^A be any C-definable family of functions K”' Bs|.^ and A{x;t) any finite 

set of C-formulas where x e K”. Then, there exists a good representation (^,G,x) of 
{A,F,x). 

Proof. Let us begin with some lemmas. 

Lemma 6.13: 

There exists {Hp)p^ri an C-definable family of functions Bg^^ and'B{x; t,s) 2 A(x;t) 

a finite set of C-formulas adapted to H such that H has the generic large ball property 
over any E-type and for all A e A, there exists p € R such that Hp - Fx- 

Proof .For all X, p, rj € A and i ^ P, define Hx,p.,ri,i,i{x) to be the closed balls with 
radius inm{di{Fp(x),Fp(x)),rad{Fx{x))} around the balls in Fx{x). If the balls in 
Fx{x) are open or if they are closed of radius strictly smaller than di{Fp{x),Fp{x)), 
define Hx^p^ppp{x) to be the set open balls with radius di{Fp{x),Fp{x)) around the 
balls in Fx{x). Otherwise, define Hx,p,,p,ifi{x) to be the set of closed balls with radius 
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mm{di{Ffj^(x), Fr^{x)),iad{Fx{x))} around the balls in Fx{x). By usual coding tricks, we 
may assume that H is an /1-definable family of functions. Adding finitely many formulas 
to A we obtain H(x; t, s) which is adapted to H. Let p e S^{M) and x\= p. 

Let us first show the closed ball case of the generic large ball property. For all Xj., Pk, Vk ^ 
A(M), ik, jk e N, for k e {1,2}, and r e N, d := -H'A 2 ,M 2 ,?? 2 ,i 2 ,i 2 (a;)) is 

either the radius of the balls in i.e. di^{F^^^{x),Fn^{x)) or rad(FA^(x)), 

or the distance between two disjoint balls from the i'^ which case it is 

also the distance between some disjoint balls in the Faj^(x). li d= di^{F^,^{x),Frj^{x)), 
it is easy to check that F[x^,nk,fikXkX all the suitable properties; and that this one 
instance suffices. Otherwise there exists some m such that Hx^p^p 2 ,m,i{x) is suitable. 
The same reasoning applies to the open ball case (the extra conditions under which we 
have to work are just here to ensure that the balls in Fx^{x) are indeed smaller than 
those we are trying to build around them). ♦ 

Lemma 6.14: 

Assume that F has the generic large ball property over any A-type. Let {Gu})u!£n be any 
C{M)-definable family of functions K” ^ Bsr^ and 0(x;s) be any finite set of C-formulas 
adapted to G such that for all p e Sf{M), we have: 

(i) For all oj e Ll{M), there is X^ A(M) such that p{x) i- Gi^{x) £ Fx{x); 

(a) For all Ae A(M), there is e fl{M) such that p(x) t- Fx{x) = UiGujfix). 

Then G also has the generic large ball property over any Q-type. 

Proof .Let wi, UJ 2 ^ Ll(M), i e N>o and x 1= p. Then there exists Ai, A 2 e A(M) such 
that Gaj^{x) c Fxf^{x). Then di{Gi^fix),Gu} 2 {x)) is either the radius of one of the balls 
involved and hence is the radius of one of Fxf. (x) or the distance between a ball in G^ji (x) 
and a ball in G^^fix), i.e. the distance between a ball in Fx^{x) and one in Ta2(x). In 
both cases, the large closed ball property in F allows us to find {pj)o^j<i e A(M) such 
that c Ff^{x) £ \JjF^.{x), for all j, the balls in F^.{x) are closed and their 

radius is di{Gu!j^{x),Gt^^{x)). But, by hypothesis there are {pj^k)o^k<l ^ Ll(M) such that 
F^.(x) = \JkGp. ^,{x). By picking one pj^k per ball in Guji{x), we see that I of them are 
enough to cover G^^fix) and we are done. The open ball case is proved similarly as the 
extra conditions hold for G^^ and G^^ only if they hold for Fa^ and Fx^ ■ ♦ 

Adding them if we have to, we may assume that there is an instance of F constant equal 
to 0 and another constant one equal to (K). Let {F[p)p^fi and H be as in Lemma (6.13). 
Let {Guj)ui^n and 0(x; u) be as given by Proposition (5.18) applied to H. Let p e S^{M). 
Then Conditions6.11.(i), 6.11.(iv) and 6.11.(v) hold. Condition6.11.(ii) also holds, 
by Corollary (5.10), and by Lemma (6.14) applied to 6.11.(iii) also holds. ■ 

Proposition 6.15: 

Let (A{x-,t), {Fx)x^A,x) be a good representation and p e S^{M) be C{M)-definable. 
Then Fp := (Fa)a£Ap bas the generic covering property and the maximal open subball 
property over p, where Ap := {A e A : Fx is generically irreducible over p} 
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Proof .Let x \= p, Ai, A 2 e Ap{M) be such that F^^{x) c Ff^{x). By the generic large 
ball property, there exists pj e Ap(M) such that the balls in Fp.{x) are open of ra¬ 
dius rad(iAi 2 ( 3 ^)) and Ff^^{x) £ \Jj Fp.{x). We have proved the maximal open subball 
property. 

Let now E £ Ap{M) and (Aj)o<i<fc ^ Ap{M) be such that for all p ^ E, Ef {x) c E^{x). 
For any pi, p 2 e E, if the balls in are smaller than the balls in Fp^(x), by 

irreducibility, as n Fp^{x) 3 Fxf^{x) 0, we have Fp^{x) £ Fp^{x). Let us define 

the following equivalence relation on Clx^E yi = 2/2 if for all p e E, yi and 2/2 are 

in the same ball from Fp{x). For all non equivalent 2/1 and 2 / 2 ; there exists p e E such 
that 2/1 and 2/2 are not in the same ball from Fp(x). This also holds for any p e E such 
that E^{x) o F^{x). Thus there are at most I equivalence classes and there exists po ^ E 
such that each equivalence class is contained in a different ball of 

Let {Pj)j^j denote these equivalence classes and Bj = {b e [Jj^Fx^{x) ■ b £ Pj}. The set 
Rj '■= {d( 6 i, 62 ) • bi,b 2 e Bj} u {rad( 6 ) :b e Bj} is finite and hence has a minimum pj. By 
the generic large ball property, there exists pj e Ap(M) such that the balls in Ep.(x) are 
closed of radius pj and one of its balls (call it bo) contains one of the balls in Bj. In fact 
60 contains all of them as pj is the minimum of Rj. For all ne E, all 6 e Bj are such that 
b c E^{x). If rad( 6 o) = d{bi,b 2 ) for some some bi, 62 ^ Bj then , because bi and 62 are in 
the same ball from Ek{x), rad( 6 o) = '^(^ 1 ,^ 2 ) ^ rad(FK(x)). If rad( 6 o) = rad( 6 ) for some 
b € Bj, then because b is inside one of the balls from F^{x), rad( 6 o) = rad( 6 ) ^ rad(F)j(x)). 
In both cases, 60 - B^(x). Let pj be such that Ep.{x) = F^.{x) n CIk^e ■ Such an 

Pj exists by generic intersection and because, by Proposition (5.4), this intersection is 
given by the intersection of a finite numbers of its elements. 

Then, as Fp.(x) 3 Fp.(x), the balls in Ep.(x) are closed. Obviously, for all k e E, 
Ep.{x) o E^{x). Moreover, for all i, Ff,{x) 3 IJ^ E^.{x) and for all ne E, Ff,{x) 3 F^{x), 
hence we also have Effx) 3 (J^ Fp.{x). As there are at most I of the pj, we are done. ■ 


7. r-reparametrisations 

Let £ 3 £div) T - ACVF be an £-theory which eliminates imaginaries. Assume that T is 
C'-minimal. The two main examples of such theories are ACVF^ and ACVF^'^ where A is 
some separated Weierstrass system (for example Um,n • • • j A^n][[A^ 0 ) ■ ■ ■ j ^]]) 

ACVF 4 denotes the theory of algebraically closed valued fields with M-analytic structure 
(see [CLll] or [Rid, Sections]). This structure is considered in the language Ca,Q •= 
£divUAlu{-i}. 


Remark 7.1: 

The value group T is stably embedded and o-minimal in T. As T is an o-minimal group, 
the induced structure on T eliminates imaginaries. 

Proof. Let M \=T and A" 3 F be a unary £(M)-definable set. The set val~^(X) is both a 
(potentially infinite) union of annuli around 0 and a finite union of Swiss cheeses. Hence 
it is a finite union of annuli around 0 and X must be a finite union of intervals. Therefore, 
r is o-minimal in T. By [HOlO], T is stably embedded in models of T. ■ 
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Let M ^ T, / = ih : K- ^ r)A.A be an £(M)-definable family of functions, A{x]t) 
be a finite set of / 1 -formulas and p e S^{M). We wish to study the family / and in 
particular its germs over p (see Definition (7.3)), to show that they are internal to T. 
This is later used as a partial elimination of imaginaries result in enrichments T of T 
where T is stably embedded: any subset of these germs definable in T is coded in 
The idea of the proof is to reparametrise the family of functions. 

Definition 7.2 (F-reparametrisation): 

An C{M)-definable family ■ K"" ^ r).ygG', where G £ F^ for some k, V-reparametrises 

f over p if for all A e A(M), there is 'j € G{M) such that 

P{x) H fx{x) = 

An C{M)-definable family {guj,-/ ■ K”' ->• of functions K” ^ F, where G £ F^ 

for some k, uniformly V-reparametrises f over A-types if for every p e S^{M) there 
exists ojQ e D(M) such that g^^ = {gw^-f)-f(iG T-reparametrises f over p. 

We say that T admits uniform T-reparametrisations if for every C{M)-definable family 
f = if\)\eA of functions K"' F there exists a finite set of C-formulas A(x;s) and 
an C{M)-definable family g - (fftj,'y)ij£fJ,7£G of functions K” F which uniformly F- 
reparametrises f over A-types. 

We will say that A is adapted to / (respectively to g) when any A-type decides when 
hi{x) = fxfix) (respectively g-yj^{x) = g^^{x)). 

Definition 7.3 (p-germ): 

Assume that A is adapted to f and that p is C{M)-definable. We say that fx^ and fx2 
have the same p-germ ifp{x) fx^^x) = fx2{x). Let us denote [fx]p ^ M the code of the 
equivalence class of A under the equivalence relation “having the same p-germ". 

Proposition 7.4: 

Let g be a T-reparametrisation of f over p, A be adapted to both f and g andp be C{M)- 
definable. The set {[/aJp : A e A} is internal to F, i.e. there is an C{M)-definable one 
to one map from this set into some Cartesian power o/F. 

Proof .As F is stably embedded in T and eliminates imaginaries (see Remark (7.1)), we 
may assume that [57]^ e F. Now pick any A. Let 7 be such that p{x) h fx{x) = g-y{x). 
Then [57]^ only depends on [fx]p and not on A or 7. It follows that the set {[/aJ^ : A e A} 
is in /l(M)-definable one to one correspondence with a subset of the set {[^7]^ : 7 e G} 
which is itself a subset of some Cartesian power of F. ■ 

If Zi and Z2 £ K are finite sets, we define D{Z\,Z2) '■= {va\{zi-Z2) ■ zi € Zi and Z2 e ^21- 
Let us order the elements in D(Zi,Z2) as di > d2 > ■■■ > d^ and let di(Zi,Z2) ■= di. If 
Zi = {z} is a singleton we will write di{z,Z2). 

Proposition 7.5: 

Let t{x,y,X) : K be an C\j^{M)-term polynomial in y, i.e. t = Yfii^Qti{x,X)y'^, 

where |x| = n, \y\ = 1 and |A| = 1 . Let Zx{x) := {y : t{x,y,X) = 0 }. Then there exists 
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an C{M)-definable family q = of functions K” ^ F sueh that for all N ^ M, 

X e K"(iV) and y e K(iV), there exists po e A(M) such that for all A e A(M) there exists 
rj e H{M) and n smaller than the degree oft in y such that: 


val(t(x,y,A)) = qrj{x) + n ■ di{y, Z^^{x)). 


Proof .Let us define u{x,X) ■= -pf —where nia denotes the multiplicity of a. 

Let us also define val(n(3:,A)) + Yi,i=odji{Z\{x), Z^{x)) where k is at most 

the degree of t in y and ji ^ Note that because we can code disjunctions on a 
finite number of integers, q can be considered as an /l(M)-definable family of functions 

^ r. 


Let N M, X e K”(A^) and y e K(A^). First, assume that there exists yo e A{M) and 
ao € Zfj^fix) such that val(y-ao) = di{y, Z^q(x)) = max^{(ii(y, Z^(x))}. Now pick any 
A e A{M) and a e Z\{x). 


Claim 7.6: Either val(y - a) = di{y, Z^j^fix)) or val(y - a) = dj^{Zx{x), Z^,o{x)) for 
some ja- 

Proof.U val{y - a) + (ii(y, Z^p(x)), then val(y - a) < (ii(y, Z^p(x)). It follows that 
val(y - a) = val(a - ao) = dj{Zx{x),Z^j,fix)) for some j. ♦ 

Let Zi := {a € Zx{x) : val(y - a) = di{y, Z^fix))} and n := ffacZi We have: 

val(t(x, y, A)) = val(tt(x. A)) + ^ maval(y-a) 

a^Zx{x) 

val(u(x,A))+ Y, ^adj^{Zx{x),Z^fix)) + n- di{y,Z^fix)) 

aiZx 

<ix,krj,r,i^) + '^-di{y,z^^{x)) 

for some k and j. 

If there does not exist a maximum in {di{y, Z^(x))}, for any A e A(M), then there exists 
rj e A(M) and ao e Zrj{x) such that val{y - oq) = di(y,Zj,(x)) > di{y,Zx{x)). For all 
a e Zx{x), val(y - a) = val(a - ao) = dj^{Zx{x), Zrj{x)) for some ja- It follows that: 

val(t(x,y. A)) = val(tt(x. A)) + Y madj^{Zx{x), Z^{x)) 

aeZxix) 


for some k and j. ■ 

Proposition 7.7: 

Uniform T-reparametrisations exist in ACVF^ and ACVP^'^. 

Proof .Let f = {fx)x^A be an £(M)-definable family of functions K"" F. We work by 
induction on n. The case n = 0 is trivial as / is nothing more than a family of points 
in F that can be reparametrised by themselves. Let us now assume that n = m + 1 and 
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X = {y,z) where \z\ = 1 . Because K is dominant, we may assume up to reparametrisation 
that A is a tuple from K. If T = ACVF^, the graph of f\ is given by an /l®(M)-formula. 
If T = ACVP^'^, by [Rid, Corollary 5 . 5 ] there exists an /l^(M)-formula and 

£|j^-terms r(x. A) such that M 1= fx{y,z) = 7 if and only if M t= 'tp{z,f{y,X),'y). Taking 
r to be the identity, the graph of fx also has this form when T = ACVF^. By elimination 
of quantifiers in ACVF^ (or in the two sorted language), we know that 'iIj{z,w,’j) is of 
the form x((val(Pj(2:, u;)))o<i<A;, 7) where y is an T^|j,-formula and Pi e K(M/y, VF). 
We may also assume that x dehnes a function h:T^ F. 

Let ti{y, z, A) = Pi{z,r(y, A)) and qi = {qi^n)rj£Hi be an T(M)-definable family of functions 
K™ ^ r as in Proposition (7.5) with respect to tj. By the usual coding tricks we may 
assume that there is only one family q = {qri)r]£H such that for all i and y € Hi there 
exists e e H such that qi^r^ = Qe- By induction, there exists a uniform F-reparametrisation 
for q, i.e. there exist a hnite set of T-formulas H(y;s) and an T(M)-definable family 
{ue, 5 )eeE, 5 €D of functions F, where D ^ for some I, such that for any p e 

Sy{M), for some eg ^ E{M), is a F-reparametrisation of q. Let Zip(y) := {z : 

Pi{y,z,X) = 0 } and g^^-s^{y,z) := h{{ue,Si{x) + ni-di{z, Zi^f,.{y)))o^i<k), (fn fx{y, z) = 
9^ n{y 1 z)" and A := H u {ipn : n e N}. For all p e there exists Eq ^ E{M) 

such that {ueQ^s) 5 £D F-reparametrises q over p\^. Let {y,z) 7 p. By Proposition (7.5) 
there exists a tuple /Zq ^ A(M) such that for all A e A(M), there exists tuples rj e H{M) 
and n such that val(L(y, A)) = qr^iy) + ni ■ di{y, Zi^^^ As y 7 p| = , there exists 

6 i e D{M) such that qr^iy) = UeoXiiy)- Therefore, 

fx{y,z) = h{{Yal{ti{y,z,X)))o^i<k) 

= HiUeoXiiv) + ’’T'i ■ dl{y, Zi^y,^ ^{x)))o^i<k) 

Because p decides such equalities, this holds in fact for all realisations of p. We have just 
shown that jr^Sn )AeD neN ^parametrises / over p. But because <5 is a tuple from F 
and disjunctions on a hnite number of bounded integers can be coded in F, it is in fact 
a F-reparametrisation. ■ 

Question 7.8: Do uniform F-reparametrisations exist in all C-minimal extensions of 
ACVF? 

8. Approximating sets with balls 

As before, let T 3 T 3 Tdiv be languages, TZ be the set of £-sorts, T 3 ACVF be a C- 
minimal T-theory which eliminates imaginaries and admits F-reparametrisations, T an 
£-theory containing T, N T, N := and A = aef~{A) 3 Let us assume that k 

and F are stably embedded in T and that the induced theories on k and F®^ eliminate 

^ 00 

In this section we bring together all the work we have done in Sections 5 , 6 and 7 to 
construct dehnable types, in order to prove Theorem (8.7). The core of the work is 
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done in Lemma (8.1) where we show that we can enrich a quantifiable partial £-type 
with formulas of the form y e Fx(x), where Fx is an / 1 -definable family of functions 
K"" ^ j while maintaining consistency with a given / 1 -definable set. Once this is 
done, it is only a question of proving the various reductions sketched in the introduction. 
In Proposition (8.5), we show that we can enrich a quantihable partial £-type with 
arbitrary formulas while maintaining consistency with a given /^-definable set. Finally, in 
Proposition (8.6), we show that every strict (C, ★)-definable set X (see Definition (1.7)) 
is consistent with a definable /1-type. 

Note that, even though all the types which are constructed in this section are / 1 -types 
(or A-types for some set A of /I-formulas), they are definable using /l(iV)-formulas: for 
every t) e A, there exists an /l(fV)-formula dpXip{x‘, t) such (p{x', m) e p if and only if 
N 1= dpX(p(x',m). One of the goals of [RS] is to show that, under some more hypotheses, 
such types are indeed /l(A)-definable. 

Lemma 8.1: 

Let Y c be an {A)-definable set and (A(x,y; t), (F\)AeA)^) be a good represen¬ 

tation where x e K”. Let p(x,y) e S^y{N) be {A)-quantifiable (as a partial C^'^-type) 
and consistent with Y. Assume that there exists an C{N)-definable family g = (g-f)-y^G of 
functions K” ^ P which T-reparametrises the family (rad o over p. 

Then there exists a type q{x,y) e (N) which is (A)-quantifiable and consistent 

with p and Y. 

We are looking for a type q = a^jp so most of the work consists in finding the right E. 

Proof. Let Ap ■= {X € A '■ Fx is generically irreducible over p}. We define a preorder ^ on 
Ap by 

A ^ if and only if p{x, y) ^ {y ^ A’f (x) a (x,y) €Y) ^ y € F^{x). 

By /l®'^(^)-quantihability of p, ^ is /l'^^(^)-definable. Let ~ be the associated equivalence 
relation, i.e. A ~ p if and only if p{x, y) i- {Ff{x) a (x, y) &Y) {y € F^{x) a (x, y) &Y). 
The preorder ^ induces an order on Ap/~ that we will also denote We denote by 
A £ Ap the —class of A. The set Ap/~ has a greatest element, K, given by the class of any 
A e Ap such that Fx is constant equal to {K}. It also has a smallest element, 0, given 
by the class of any A e Ap such that Fx is constant equal to 0. Because p is consistent 
with y, K ^ 0. 

Claim 8.2: Let A e Ap \ 0, then ^ totally orders {/I: p e Ap a A ^ p}. 

Proof. Let pi, p2 ^ Ap(A) such that A ^ pi. Because A 0 there exists (x,y) 1 = p such 
that y e pf (x)A(x,y) e T. As A ^ /ij, we also have y e F^.{x). Hence F^^{x)nFy^{x) 4 ^ 0. 
By Proposition (5.9), we may assume Pp^(x) £ F^^{x). Then pi ^ p2- ♦ 

Hence ((Ap/~) \ {0},^) is a tree with the root on the top. Let us now show that the 
branches of this tree are internal to F. Let h(X) := [grad(PA)]p- By Proposition (7.4), 
we may assume (after adding some parameters) that the image of h is in some Cartesian 
power of r. Let us also dehne /i* : A ’^h(\y. By stable embeddedness of F, /i* takes 
its values in F®'!. 
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Claim 8.3: Pick any A e Ap \ 0 , then the function /i* is injective on {// : A ^ p). 

Proof .het Pi and p 2 be such that X ^ pi. We have seen in Claim (8.2), that we may 
assume that p{x,y) h F^^{x) £ F^^{x). Let {x,y) 1 = p. If pi p2 then we must have 
F^i(x) c F^^{x). In particular, grad(Fp^(x)) < grad(Fp 2 (x)) and h{pi) h{p2). In 
fact, we have just shown that for all uji e pf, h{uji) ^ h{uj2)- Hence hi,{pi) ^ /i*(/i2). ♦ 

Let A e Ap(N) be such that '^A^ e A. If is consistent with Y, it is, in particular, 

consistent and consistent with p. By Proposition (5.12), it is a complete ^A,F-type- By 
Corollary (6.9), Oi^^pp is /l®'^(A)-quantifiable. It follows that taking q = ct^f^pp works. 

Therefore, it suffices to find a A e Ap(N) such that '^A^ e A and C(x(N)/p i® consistent with 

F. 

Claim 8.4: Let A e Ap(N). If X 0 and ot^^pp is not consistent with Y, then there 
exists p such that p is an immediate ^-predecessor of X and e acip(A'^A^). 

Proof . As Q:^(jv)/p is not consistent with Y, there exists {pi)o<i<k ^ ^p(A^) such that pi<\ X 
and p{x,y) h y e Ff{x) a {x,y) € Y y € \Ji^iFp.{x). We may assume that for all i, 
Pi ^0 and that p{x,y) h Fp.(x) n Fp.(x) = 0 for all i j. Let k e Ap{N) be such that 
Pio ^ K ^ X for some io- Because pi^ ^ k, we have p{x,y) h F^{x) n Fp^^{x) I 0. If 
p{x,y) H F^{x) c Fp. (x) then k ^ pi^ and hence k ~ pi. 

Also, as K ^ A, we have p{x,y) h (y e F^(x) a (x,y) eY) ^ y € Ff{x) ^ y e Fp.(x). For 
any i ^ zq, if p{x,y) i- F^{x) n Fp.{x) I 0 then we must have p{x,y) h Fp.{x) £ F^{x). 
Therefore, we have p{x,y) h (y e F^{x) A (x,y) e F) ^ A’p.(x) a {x,y) e F), 

where I = {i '■ (x) n Ff-{x)^ I 0}. It follows that the set {k'- pi ^ k ^ X for some i} is 

hnite. In particular we could choose pi such that there is no k such that <1 k <1 A. The 
jli are the (finitely many) direct ^-predecessors of A and therefore e acl^(A'^A^). ♦ 

Let us assume that there does not exist A such that '^A^ e A and c>ix(^N)lp i® consistent 

with F. Starting with Aq = K e A, we construct, using Claim (8.4), a sequence {Xi)i^u] 
such that Aj+i is a direct ^-predecessor of A*. For all i, we have \{p ■ A* ^ p}\ = z + 1 = 
|/i*({/i : Xi ^ ^})|, contradicting the elimination of 3°° in F®'!. This concludes the proof 


Proposition 8.5: 

Let Y c K”'''™' be an {A)-definable set and A(x,y;t) and 0(y;s) be finite sets of C- 
formulas where |x| = n and \y\ - m. Let p e S^y{N) be {A)-quantifiable and consistent 
with Y. Then there exists a finite set of C-formulas 'B(x,y, s,t,r) 3 A u 0 and a type 
q e Sf‘y{N) which is (A)-quantifiable and consistent with p and Y. 

Proof .We proceed by induction on |y|. The case |y| = 0 is trivial. Let us now assume 
that y = (z,w) where |r(;| = 1. By Proposition (5.14) there exists ^{z]u) a finite set of 
/1-formulas and F = {Fx)xeA an /1-dehnable family of functions ^ such that 

decides any formula in 0. By Propositions (5.15) and ( 6 . 12 ) we can assume that 
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the pair Fx : K™ ^ ^ and (<h, F, z) is a good representation. We can make F into an 
/^-definable family of functions Bgr by setting G\{x,z) = Fx{z). As T admits 

F-reparametrisations, there exists T{x,z;v) such that for any pe Sj{N), there exists a 
F-reparametrisation ( 5^)7 of (radoGA)AeA over p. 

By induction applied to A(x, z, w, t), $( 2 :; u) u T( 2 :; v) and p, we obtain a finite set of C- 
formulas 0(x, w,z;r) 2 A u u T and a type qi e which is A)-quantihable 

and consistent with p and Y. We can now apply Lemma(8.1) to Y, (Q,G,{x,z)), qi 
and g to find a type (72 ^ which is /l®'^(A)-quantifiable and consistent with qi 

and Y. As all the formulas in 0 are decided by 'ho,G) we may assume that q 2 is in fact 
3- OJ 0)-type. Then H = ^ © a-^d q = q 2 are suitable. ■ 

Proposition 8.6: 

Let X be non empty strict {A), x)-definable. Let A(x;t) be a countable set of C- 
formulas. Then there exists an {A)-definable type p e S^iX) consistent with X. 

Proof .We may assume that X 2 K” for some n e N. Let {(pj(xj',tj) : j < ui} be an 
enumeration of all formulas in A where \xj\ < 00. Let A_i := 0 and p_i := 0 . We 
construct, for all j, a finite set Aj{x^j; sj) of £-formulas and a type pj e S^J.{N) such 
that for all j < uj, Aj u {pj} £ Aj+i, Pj+i is /l®'?(A)-quantifiable and consistent with 
Pj and X. Let us assume that pj and Aj have been constructed. Let be the 
projection of X on the variables Then Yj^i is /l'^'^(A)-definable. We can then 

apply Proposition (8.5) to Aj(x^j; Sj), {ip{xj+i‘,tj+i)}, pj and in order to obtain 
Pj+i- As Yj+i is the projection of X on the variables which appear in pj and Pj+i, and 
that pi, pj+i and Y are consistent, it follows that pj, Pj+i and X are also consistent. We 
can now take p '■= [Jj<u)Pj- As each pj is /l®'^(A)-definable (as a Aj-type), so is p and 
thus p\^. ■ 

We now prove the main result we have been aiming for. 
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Theorem 8.7: 

Let C ^ C ^ Cdiv be languages, TZ be the set of C-sorts, T 2 ACVF be a C-minimal 

C-theory which eliminates imaginaries and admits V-reparametrisations. Let T a 

complete C-theory containing T such that K is dominant in T and: 

(i) The sets k and T are stably embedded in T and the induced theories on k and 
r®'* eliminate 3°°; 

(a) For any N T, A = K(dcl£(A)) 2 jV and any C{A)-definable set X 2 K"', 
there exists an C-definable bisection f ■ K"" ^ Y such that f{X) = Y r^Z where 
Z is C{A)-definable; note that f has to be defined without parameters. 

Then for any 1= T, any countable set A(x',t) of C-formulas and any non empty 

C{N) -definable set X{x), there exists p e S^{N) which is consistent with X and 
X^))-definable. 

If, moreover, the following holds: 

(in) There exists M \= T such that is uniformly stably embedded in every 

elementary extension; 

then, the type p can be assumed to be C{JZ{acT~{'^X^)))-definable 

Proof .Lei A := aFf-if X^). We may assume that X c K” for some n. Indeed, let Si be 
the sorts such that A 2 Since K is dominant, there is an £-definable surjection 

TT : K” -> H'S’i- If we find p consistent with Y := 'k~^{X) and /^(acipC^y^jj-definable, 
then 7r*p is consistent with X and /i(A)-definable. So we may assume that X £ K” 

Let F := {/ is an T-definable bijection whose domain is K”} and (x) ■= {f{x))f^F- 
Then di_j(X) is strict {C^^{A), *)-definable. Pick any ip(x;t) e A(x',t). As K is dominant 
we may assume t is a tuple of variables from K too. By (ii), for all tuples m e K(]V), 
there exists (/ : K” Y) € F and an T-definable map g (into for some 1 ) such that 
f{(p{N-,m)) = Y{N) n Z{N) where Z is T(5r(7T7-))-definable. As N is arbitrary, we may 
assume that it is sufficiently saturated and, by compactness, there exists a finite number 
of (/j : K”' -> Yi) € F, T-de&rable maps gi and T-formulas ipi{yi',Si) such that for any 
tuple m e K(A") there exists Iq such that fiQ{(p{N;m)) = 'ijjiQ{N‘, gif^(m)) nYi^^N). Let 
0 (y;s) be the (countable) set of all ifi{yi;si) that can appear for a (p(x]t) e A(x;f). 

By Proposition (8.6), there exists an T(A)-definable type p e Sy{N) consistent with 
di^{X). Let q = {x : du}{x) 1= p}. Then q is consistent with X. There remains to 
show that it is a complete A-type and that it is T(A)-definable. Pick ip(x]t) e A(x;t). 
Let fi, gi, ifi, m and zq be as above. Let ci, C2 1= q. Assume that 1= <^(ci;m). Then 
^o(ci) e ilji^{N]gi^{m))nYi^{N). As d^{ci) and d^^{c2) have the same 0 (y; s)-type over 
N and /jo(c2) e Yi^{N), we also have /jo(c2) e ifiQ{N-,gi^{m)) nYif^{N) = fi^{ip{N-,m)). 
Because fi^ is a bijection, l= ip(c2',m). As for definability, we have just shown that 
ip{x;m) € q ii and only if ipioiyi;gioim)) e p for some zq such that fif^{ip{N-,m)) = 
L^o(-^) Lut that can be stated with an T(A)-formula. 

If Hypothesis 8.7.(iii) holds,by [RS, Corollary 1 . 7 ] that the type q is T( 77 .(A))-definable 
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and hence, p is £( 7 ^(^))-definable. ■ 

Question 8.8: Can the restriction on the cardinality of A be lifted to obtain the density 
of complete definable iC-types even when C is not countable? 

The main problem is to prove Proposition (8.6) without any cardinality assumption on 
A. The present proof relies on a induction that cannot be carried out beyond uj because 
the union of quantifiable types might not be quantifiable. 

Corollary 8.9: 

Let M 1= VDFfc. Any definable set X is consistent with an X^)))- 

definahle p e S{M). 

Proof .This follows from Theorem (8.7), taking T to be ACVF^ and T to be VDF^^,. 
The fact that ACVF^ admits F-reparametrisations is proved in Proposition (7.7). 
Hypothesis 8.7. (i) follows from Theorem 1.4. (ii) and 1.4.(iii) and the fact that both 
DCFq and DOAG eliminate 3 °°. Hypothesis 8.7.(ii) is an easy consequence of elimination 
of quantifiers: let s) be an Fg-formula such that x and s are tuples of field variables, 
then there exists an /Ijiv-formula ^{u-, t) and n e N such that (p{x', s) is equivalent modulo 
VDF^c to il){dn{x)]dn{s)), i.e. for all m e N, dn is an Fg^div-definable bijection between 
ip{N-,m) and' 0 (x, 5 „(m)) n 5 n(Kl^l). Hypothesis 8.7. (iii) follows from the fact that if 
k 1= DCFq then the Hahn field /c((t®)) (with the derivation described in Example (1.3)), 
is a model of VDF^c. By Corollary (A.7) the underlying valued field is uniformly stably 
embedded in every elementary extension. ■ 

9. Imaginaries and invariant extensions 

In this section, we investigate the link between the density of definable types, elimination 
of imaginaries and the invariant extension property (see Definition (1.10)). I am very 
much indebted to [Hrul 4 , Joh] for making me realise that the density of definable types 
could play an important role in proving elimination of imaginaries. To be precise, we 
will show that both the elimination of imaginaries and the invariant extension property 
follow from the density of types invariant over real parameters. 

In the following proposition, we show that the density of A-types invariant over real 
parameters for finite A suffices to prove weak elimination of imaginaries. 

Proposition 9.1: 

Let T be an C-theory and TZ a set of its sorts such that for all N T, all non empty 
C{N)-definable sets X and all C-formulas (p(x;s) (where x is sorted as X), there exists 
p e Sf{N) which is consistent with X and Xnt{NlTZ{awT'^{'^X^)))-invariant. Then T 
weakly eliminates imaginaries up to TZ. 

Proof .Tet M he a sufficiently saturated and homogeneous model of T, E be any C- 
definable equivalence relation, X be one of its classes in M, (p{x,y) be an £-formula 
defining E and A = TZ^acl^-fi^X^)). By hypothesis, there exists an Aut(A/A)-invariant 
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type p e Sx{M) consistent with X. Because X is defined by an instance of (p, we have 
in fact p{x) i- x e X. For all a e Aut(iV/74), cr(X) is another Fl-class and (t{p) = p \- 
X € X. It follows that (j{X) n X ^ 0 and X = cr{X). Therefore '^X^ e dcF‘^(A) = 
dcF‘^( 7 ^(acip('^X^))), i.e. X is weakly coded in TZ. ■ 

Let us now consider the invariant extension property. 

Proposition 9.2: 

Let T he an C-theory, M for some M \^T. The following are equivalent: 

(i) For all C{A)-definable non empty sets X{x), ip{x‘,s) an C-formula and N T, 
A Cj there exists p e Sf{N) such that p is Aut{NjA)-invariant and consistent with 
X; 

(it) T has the invariant extension property over A. 

Proof. Let us first show that (ii) implies (i). Let N T, X{x) be an /l(A)-definable non 
empty set, p{x] s) an T-formula and p e Sx{A) be any type containing X. Let q e Sx{N) 
be an Aut(AI/A)-invariant extension of p. Then q\^ is consistent with X. 

Conversely, let 0 = {y:>{x;a) ip{x\h) : a,h € N and tp(a/A) = tp(6/A)}. Then q e 
Sx{N) is invariant if and only if 0 £ g. Pick any p ee Sx{A). Hypothesis (i) exactly 
implies that every finite subset of p u 0 is consistent, so, by compactness, there exists 
c 1= p u 0 , then q = tp(a/N)is an invariant extension of p. ■ 

Theorem 9.3: 

In the setting of Theorem (8.7), T eliminates imaginaries and has the invariant 
extension property. 

Proof .Weak elimination of imaginaries follows from Proposition ( 9 . 1 ) and the invariant 
extension property follows from Proposition ( 9 . 2 ). In both cases the assumption on 
density of invariant p-types follows from Theorem ( 8 . 7 ). Elimination of imaginaries 
then follows as any finite set in IZ is also definable in T and hence are coded in T. ■ 

Corollary 9.4: 

The theory VDF^^ eliminates imaginaries and has the invariant extension property. 

Proof. This follows from Theorem ( 9 . 3 ). The fact that VDF^^ verifies the hypotheses of 
Theorem ( 8 . 7 ) is proved in the proof of Corollary ( 8 . 9 ). ■ 

Appendix 

A. Uniform stable embeddedness of Henselian valued fields 

The goal of this section is to study stable embeddedness in pairs of valued fields and, in 
particular, to show that there exist models of ACVF uniformly stably embedded in every 
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elementary extension. These models are used to prove that there are models of VDF^:^ 
whose underlying valued field is stably embedded in every elementary extension in the 
proof of Theorem (1.14). These results are valid in any characteristic. 

Following Baur, let us first introduce the notion of a separated pair of valued fields. 

Definition A. 1 (Separated pair): 

Let K ^ L be an extension of valued fields. Call a tuple a e L K-separated if for any 
tuple X € K, val(X]jAjaj) = minj{val(Aiaj)}. The pair K ^ L is said to he separated if 
any finite dimensional sub-K-vector space of L has a K-separated basis. 

Recall that a maximally complete field is a field where every chain of balls has a point. 
Let us now recall a well known result of [Bau 82 ]. 

Proposition A.2: 

If K is maximally complete, any extension K ^ L is separated. 

Following [CKD, Del 89 ], let us give the links between separation of the pair K ^ L and 
uniform stable embeddedness of K in L. But first let us define this last notion. 

Definition A.3 (Uniform stable embeddedness): 

Let M be an C-structure and M. We say that A is uniformly stably embedded if for 
all formulas (p{x',t) there exists a formula xix]s) such that for all tuples b € M there 
exists a tuple a € A such that y?(A, b) = y;(A, a). 

The proof of Proposition (A.4) is taken almost word for word from the one in [CKD], 
although we put more emphasis on uniformity here. Let C denote the two sorted language 
for valued fields. 

Proposition A.4: 

Let M 1= ACVF and s) an C-formula where x is a tuple ofK-variables. There exists 
an C\Y-formula and polynomials Qi e Z[A,T] such that for any N^M, where 

the pair 'K(N) £ K(M) is separated, and any a e M, there exists b e K(A) and c e T(M) 
such that (p{N; a) = 'fi{val{Q{N, b));c). 

Proof. By elimination of quantifiers (and the fact that K is dominant), we may as¬ 
sume that (p(x;a) is of the form 'tp(val(P{x))) where P is a tuple of polynomials from 
K(Af/A), n e N and if is an /l|j^-y"formula. Let us write each Pi as . As the 

pair K(A) c K(M) is separated, the K(A)-vector space generated by the is gener¬ 

ated by a K(A)-separated tuple d e K(M). Note that |d| ^ |a| and adding zeros to d we 
may assume \d\ = |o|. For each i and p,, find Aj^^j e K(A) such that = ffj K,iJ,,jdj. We 
can rewrite each Pi as 'Z,jdjQij{X,X), where Qij e Z[A,r] does not depend on a. For 
all X e K{N) we have val(Pj(x)) = mmj{val{djQij{x, X))} . The proposition now follow 
easily by taking b = X and c = val(d). ■ 
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Theorem A.5: 

Let K ^ L be a separated pair of valued fields such that L is algebraically closed. 
Then K is stably embedded in L if and only ifV{K) is stably embedded in T(L), as 
an ordered Abelian group. Moreover, ifT(K) is uniformly stably embedded in T(L), 
then K is uniformly stably embedded in L. 

Proof .This follows immediately from Proposition (A.4). ■ 

Remark A.6: 

The computations of Proposition (A.4) also applies to the rv map (and the higher order 
leading terms rv„ : K ^ K/1 + nTH = RXi in the mixed characteristic case). We get that 
rVn{Pi{x)) = Zj^^n{djQij{x,X)). 

It follows that if the pair A c T is separated and L is a characteristic zero Henselian held, 
K is stably embedded in L if and only if UnR'Xi(.fil) is stably embedded in UnR'Xi(.b). 
If we add angular components (which corresponds to splittings of RW) and restrict to 
the unramihed case (either residue characteristic zero or positive residue characteristic p 
and val(p) is minimal positive), then K is stably embedded in L if and only of T{K) is 
stably embedded in T(L) and k(A) is stably embedded in k(L). 

Corollary A.7: 

Let k be any algebraically closed field. The Hahn field K ;= k{{t^)) is uniformly stably 
embedded (as a valued field) in any elementary extension. 

Proof. The held K is Henselian, as are all Hahn helds. Its residue held k is algebraically 
closed and its value group M is divisible. It follows that K is algebraically closed. By 
Proposition (A.2), any extension K ^ L is separated. By Theorem (A.5), it suffices 
to show that M is uniformly stably embedded (as an ordered group) in any elementary 
extension. But that follows from the fact that (M,<) is complete and (M,+,<) is o- 
minimal, see [CS15, Corollary64]. ■ 

Remark A.8: 

An easy consequence of this result is that the constant held Ck is stably embedded 
in models of VDF^c. Indeed by quantiher elimination, we only need to show that Ck 
is stably embedded in K as a valued. But that follows from Corollary (A.7) and the 
fact that for any k 1 = DCFq, K = k{{t^)) 1= VDF^c (for the derivation described in 
Example (1.3)) and its constant held Ck = Cfc((t®)) is uniformly stably embedded in 
K. 

It then follows from quantiher elimination that Ck is a pure algebraically closed held. 
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